题目描述

小明用字母 A 对应数字 1 , B 对应 2 , 以此类推，用 Z 对应 26。对 27 以上的数字，小明用两位或更长位的字符串来对应，例如 AA 对应 27， AB 对应 28， AZ 对应 52， LQ 对应 329。

请问字串 $S$ 对应的数字是多少？

输入描述

第一行包一个整数 $T$，表示测试数据的规模。

接下来 $T$ 行每行 1 个字符串 $S$。

输出描述

对每个输入输出一个整数表示答案。

2
LANQIAO
ZSPT

3725573269
470256

评测用例规模与约定：

对于所有评测用例，$1≤T≤1000，S$长度不超过13。