A104087.皓仔的字母占比

皓仔在学习进制转换。他发现：同一个十进制整数 $n$，在不同进制（$2$ 到 $36$）下表示时，数字中可能会出现字母（例如 $A,B,\dots$）。皓仔想知道：把 $n$ 转换为哪一种进制表示时，表示结果中“字母”的占比最大？

在本题中，采用常见的进制表示规则：

• 数码 $0\sim 9$ 用字符 '0'~'9' 表示；
• 数码 $10\sim 35$ 用字符 'A'~'Z' 表示（即 $10\to A, 11\to B,\dots, 35\to Z$）。

对每个测试用例给出一个十进制整数 $n$，你需要在所有进制 $b\in[2,36]$ 中找出使得：

$$\text{字母占比}=\frac{\text{表示中属于 }A\sim Z\text{ 的字符个数}}{\text{表示的总字符数}}$$

最大的进制 $b$。

• 如果多个进制的字母占比相同，输出较小的进制。
• 进制表示不允许前导零；若 $n=0$，其表示为 "0"。

第一行一个整数 $t$，表示测试用例个数。
接下来 $t$ 行，每行一个整数 $n$（十进制）。

对每个测试用例输出一行一个整数，表示满足要求的进制 $b$（$2\le b\le 36$）。

【数据范围】

对于所有测试数据保证： $1\le t\le 10^4，0\le n\le 10^{18}$