Berland 语言由恰好有两个字母的单词组成。此外,单词的第一个字母与第二个字母不同。任何两个不同 Berland 字母(顺便说一下,与拉丁字母的小写字母相同)的组合都是 Berland 语言中的正确单词。
Berland 词典包含该语言的所有单词。这些单词按照字典中通常的顺序排列。形式上,如果满足以下条件之一,则单词 $$$a$$$ 在字典中出现早于单词 $$$b$$$:
- $$$a$$$ 的第一个字母小于 $$$b$$$ 的第一个字母;
- $$$a$$$ 和 $$$b$$$ 的第一个字母相同,$$$a$$$ 的第二个字母小于 $$$b$$$ 的第二个字母。
所以,字典看起来像这样:
- 单词$$$1$$$: ab
- 字 $$$2$$$: ac
- ...
- 字 $$$25$$$: az
- 字 $$$26$$$: ba
- 字 $$$27$$$: bc
- ...
- 字 $$$649$$$: zx
- 字 $$$650$$$: zy
给你一个 Berland 语言中的单词 $$$s$$$。你的任务是在字典中找到它的索引。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 650$$$) — 测试用例的数量。
每个测试用例都包含一行,其中包含 $$$s$$$ — 一个由两个不同的小写拉丁字母组成的字符串(即 Berland 语言的正确单词)。
输出
对于每个测试用例,打印一个整数——字典中单词 $$$s$$$ 的索引。
示例
输入 #1
7 ab ac az ba bc zx zy
输出 #1
1 2 25 26 27 649 650