4346: 词排列

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:355 通过:135

题目描述

由两个不同字母组成的单词按照以下规则排列。

如果下列条件之一成立,则 a 单词在 b 单词之前:

  • a 的第一个字母 a1 小于 b 的第一个字母 b1;
  • a 的第一个字母 a1 和 b是相同的, 而 a 的第二个字母 a2 小于 b 的第二个字母 b2.

所以,这个排列看起来像这样:

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

你得到一个词 。您的任务是输出这个词是第几个。

输入格式

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

每个测试用例由一行包含 s 的内容组成——这是一个完全由两个不同的小写拉丁字母组成的字符串。

输出格式

对于每个测试用例,打印一个整数—单词s在字典中的索引。

输入样例 复制

7
ab
ac
az
ba
bc
zx
zy

输出样例 复制

1
2
25
26
27
649
650