1450:Excel大师

时间限制: 2 S | 内存限制: 65536 KB
Accept: 0 | Submit: 0
[提交] [状态] [讨论版]
描述

众所周知 Excel 的列名是用字母进行标记的,从第 1 列到第 26 列分别是大写字母 A ~ Z,从第 27 列开始用两个大写字母 AA 表示,后面依次是 AB、AC ... ZY、ZZ、AAA ... ,如此往复。现在给你一个字符串,请问这个字符串表示的是 Excel 的第几列?

输入

第一行是一个正整数 T 代表测试案例的数量。(1 <= T <= 100)

每组案例是一个仅包含大写字母的字符串 s 。(1 <= s.size() <= 1000)

输出

针对每组案例,输出字符串 s 是 Excel 的第几列,然后换行。

由于答案可能很大,所以你只需要输出他对 9223372036854775807 取模以后的结果。

样例输入

2

A

AA

样例输出

1

27


HINT


来源
TKK-ICPC Round#13