← 返回题目列表

Codeforces · 1674/B

B. 字典

中文机器翻译题面 查看原题

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