文理学院程序设计在线练习


魔仙堡入门考试

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 11   Accepted Submission(s): 8
Problem Description

魔仙堡是众多魔仙力量的源泉,也是魔法世界的中心。拥有魔法能量“巴拉拉能量”,是一个崇尚守护梦想守护爱的地方,想要进入魔仙堡,成为一位合格的小魔仙,需要进行魔仙堡的入门考试:在21世纪的魔仙堡,作为强大的电脑工具,Excel中显示列标题为英文字母的形式,对应列号如下排列, A -> 1,B -> 2,C -> 3...,Z -> 26,AA -> 27,AB -> 28,现在给小魔仙一个列标题,请输出相应的列号。

Input

第一行是一个整数T,表示测试的组数(1<=T<=1000),下一行是一个整数N,表示列标题的长度(1<=N<=10),接下来一行由英文字母组成的字符串,表示列标题

Output

每组测试数据输出一个值:列标题对应的列号

Sample Input
2
1
A
2
AB
Sample Output
1
28
Source

2018元培院赛