说明

在 Excel 表格中的列名称是用大写的英文字母表示的。现给一个列串，请你返回该列名称对应的列的数字序号 。

例如：

A -> 1
B -> 2
C -> 3
...
Z -> 26
AA -> 27
AB -> 28 
...

输入格式

第一行数字n(表示询问次数）。
第2~n+1行n个列串，每串占一行；每串长度不超过6。

输出格式

n行，列串对应的数字序号。

样例

3
A
AB
ZY

1
28
701