Problem
在电视屏幕上出现一秒钟的6或7位数字电话号码，你怎么能记不住？！借助下述特殊技术，您将成为行走的电话簿！
很明显，402比110010010好记，337377比957472好记。所以，一方面，要记住的数字要尽可能少尽可能多，另一方面，希望数字有尽可能多的重复数字。作为记忆复杂度的标准，我们将取数字中数字的个数与数字中不同数字的个数之和。记忆的数字可以写成不同的数字系统，也许这样会更容易记住。例如，数字 65535 在十六进制中看起来像 FFFF。
编写一个程序来选择数字系统的基数以最小化复杂性标准。数制的基数必须在2到36范围内选择，然后可以用数字0-9和英文字母A-Z来表示数字。
输入
第一行第一行包含整数n (\(1 <= n <= 100\)) .接下来是 n 行，每行包含一个从 1 到 999999999 的整数。
输出
响应必须包含
n 行。对于每个
n 给定的数字，该行包含：数字系统的基数（从 2 到 36），它最小化记忆难度标准，以及所选数字系统中的数字，由一个空间。如果几个碱基给出相同的标准值，则选择其中最小的。
例子
<头>
| # |
输入 |
输出 |
<正文>
| 1 |
2
2
65535
|
3 2
16FFFF
|