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。