#CF3712. 字典

字典

题目描述

熊词是由两个字母构成的单词。此外,单词的第一个字母与第二个字母不同。

熊词词典包含此语言的所有单词。这些单词以通常按字典顺序的方式列出。形式上,如果满足以下条件之一,则单词 aa 在词典中比单词 bb 更早:

  • aa 的第一个字母小于 bb 的第一个字母;
  • aabb 的第一个字母相同,并且 aa 的第二个字母小于 bb 的第二个字母。

因此,字典如下所示:

  • Word 1: ab
  • Word 2: ac
  • Word 25: az
  • Word 26: ba
  • Word 27: bc
  • Word 649: zx
  • Word 650: zy

给定一个熊词 ss。您的任务是找到它在字典中的序号。

输入格式

第一行包含一个整数 t(1t650)t(1≤t≤650) ——测试用例的数量。

每个测试用例包含一行,其中包含字符串 ss ——由恰好两个不同的小写拉丁字母组成的字符串(即熊词)。

输出格式

对于每个测试用例,输出一个整数——单词 ss 在字典中的序号。

测试样例

7
ab
ac
az
ba
bc
zx
zy
1
2
25
26
27
649
650

样例说明