题目描述

字母A，B，C的所有可能的组合（按字典顺序排序）是：A， AB，ABC，AC，B，BC，C。每个组合都对应一个字典顺序的序号，如下所示： 1 A 2 AB 3 ABC 4 AC 5 B 6 BC 7 C 找出某个字母组合的字典序号。例如，上例中AC的字典序号是4。 注:假设某个字母组合为X1X2X3…XK,保证X1

输入格式

首先T组数据（T 第一行：N，表示字母组合由字母表中前N（N 第二行：某一个字母组合(都是大写字母)或者字母组合的序号。

输出格式

输出字母组合的序号或者字母组合

2
3
AB
3
2

2
AB