#CF3712. 字典
字典
题目描述
熊词是由两个字母构成的单词。此外,单词的第一个字母与第二个字母不同。
熊词词典包含此语言的所有单词。这些单词以通常按字典顺序的方式列出。形式上,如果满足以下条件之一,则单词 在词典中比单词 更早:
- 的第一个字母小于 的第一个字母;
- 和 的第一个字母相同,并且 的第二个字母小于 的第二个字母。
因此,字典如下所示:
- Word 1:
ab
- Word 2:
ac
- Word 25:
az
- Word 26:
ba
- Word 27:
bc
- Word 649:
zx
- Word 650:
zy
给定一个熊词 。您的任务是找到它在字典中的序号。
输入格式
第一行包含一个整数 ——测试用例的数量。
每个测试用例包含一行,其中包含字符串 ——由恰好两个不同的小写拉丁字母组成的字符串(即熊词)。
输出格式
对于每个测试用例,输出一个整数——单词 在字典中的序号。
测试样例
7
ab
ac
az
ba
bc
zx
zy
1
2
25
26
27
649
650