CF1674B.Dictionary

The Berland language consists of words having exactly two letters. Moreover, the first letter of a word is different from the second letter. Any combination of two different Berland letters (which, by the way, are the same as the lowercase letters of Latin alphabet) is a correct word in Berland language.

The Berland dictionary contains all words of this language. The words are listed in a way they are usually ordered in dictionaries. Formally, word $a$ comes earlier than word $b$ in the dictionary if one of the following conditions hold:

• the first letter of $a$ is less than the first letter of $b$;
• the first letters of $a$ and $b$ are the same, and the second letter of $a$ is less than the second letter of $b$.

So, the dictionary looks like that:

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

You are given a word $s$ from the Berland language. Your task is to find its index in the dictionary.

伯兰德语由恰好包含两个字母的单词组成，且单词的第一个字母与第二个字母不同。任意两个不同的伯兰德字母（即拉丁字母表的小写字母）的组合，都是伯兰德语中的合法单词。

伯兰德词典包含了该语言的所有单词，这些单词按字典序排列。形式化地说，单词 $a$ 在词典中排在单词 $b$ 之前，当且仅当满足以下任一条件：

• $a$ 的首字母在字母表中位于 $b$ 的首字母之前；
• $a$ 与 $b$ 的首字母相同，且 $a$ 的第二个字母在字母表中位于 $b$ 的第二个字母之前。

因此，该词典形如：

• 第 $1$ 个单词：ab
• 第 $2$ 个单词：ac
• …
• 第 $25$ 个单词：az
• 第 $26$ 个单词：ba
• 第 $27$ 个单词：bc
• …
• 第 $649$ 个单词：zx
• 第 $650$ 个单词：zy

给定一个伯兰德语单词 $s$，你的任务是求出它在词典中的索引（即位置编号）。

The first line contains one integer $t$ ($1 \le t \le 650$) — the number of test cases.

Each test case consists of one line containing $s$ — a string consisting of exactly two different lowercase Latin letters (i. e. a correct word of the Berland language).

第一行包含一个整数 $t$（$1 \le t \le 650$）—— 测试用例的数量。

每个测试用例由一行组成，该行包含字符串 $s$ —— 一个恰好由两个不同小写拉丁字母组成的字符串（即伯兰德语中的一个合法单词）。

For each test case, print one integer — the index of the word $s$ in the dictionary.

对于每个测试用例，输出一个整数——单词 $s$ 在字典中的索引。