发糖啦!!

题号：NC225521
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

众所周知，清楚姐姐是一个大主播，经常深夜直播高难度游戏。

在这一天智乃姐姐在看清楚姐姐直播的时候，智乃姐姐大手一挥，即答到：清楚姐姐死一次就送一次礼物

在最后下播的时候清楚姐姐死了256次，就出现了上述金句。

智乃姐姐真太宠溺清楚哥哥了（没错清楚是智乃男朋友）

现在笨笨的小沙想问你，请问给定一个数n，请问n转换成多少进制后数的长度最长同时是一个整数(本题对整数的定义是转换为 ${X}$ 进制后， $n=x00...00 , 1\leq x<X$ )

注：在有多个答案的情况下，输出进制数小的答案

首先输入一个数T表示有T组数据
随后T行每行一个数n
其中（T<=1e4,1<n<=1e9）

对于每组数据输出一行答案

示例1

复制

2
16
14

复制

2
7

16转换为2进制是10000刚好是一个整数
14转换为2进制为1110不是一个整数
....
转换为7进制时，20是一个整数