中文
日本語
English
| P3544回文数 | |
|
问题描述
给你一个数N，求出最小的B（B>=2），使得 N在 B进制下为回文数。
输入格式
第一行1个整数TEST，表示数据组数。 接下来TEST行，每行一个整数N。
输出格式
共输出TEST行，每行对应一个答案B
样例输入
样例输入1
3
1
4
21
样例输入2
3
5
6
7
样例输入3
3
345
5462
345332
样例输出
样例输出1
2
3
2
样例输出12
2
5
2
样例输出3
22
52
114
提示
30%的数据 TEST<=10，N<=10^4。
100%的数据 TEST<=1,000，N<=10^10。