在16进制中，每一位，‘A'代表十进制的10，'B'代表11...
现在有一个36进制的数，由0-9，‘A'-'Z'组成，‘Y’代表34，‘Z’代表35...
比如 H2O 的十进制大小为 17 * 36^2 + 2 * 36 ^ 1 + 24 * 36 ^ 0 = 22128
现有一个数字，它的每一位都不同，可能会有前导0
wc现在可以对数字进行一种操作：将数字的第一位放到最后
wc可以对数字进行多次操作，直到得到他想要的数字，问wc最大能得到的数字是什么。

第一行，一个整数T(T<=10)，代表数据组数 
每行一个字符串，代表一个36位整数，1<|S|<=36

对于每一组数据，输出能得到的最大数字，也用36进制表示