B. Словарь
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Берляндский язык состоит из слов, образованных ровно двумя буквами. Более того, первая буква в слове отличается от второй буквы. Любое сочетание двух различных берляндских букв (которые, кстати, такие же, как и строчные буквы латинского алфавита) — это корректное слово в берляндском языке.

В берляндском словаре записаны все слова этого языка. Слова упорядочены так же, как и обычно в словарях. Формально, слово $$$a$$$ идет до слова $$$b$$$ в словаре, если выполняется одно из следующих условий:

  • первая буква слова $$$a$$$ меньше первой буквы слова $$$b$$$;
  • первые буквы в словах $$$a$$$ и $$$b$$$ одинаковые, а вторая буква слова $$$a$$$ меньше второй буквы слова $$$b$$$.

Поэтому словарь выглядит так:

  • Слово $$$1$$$: ab
  • Слово $$$2$$$: ac
  • ...
  • Слово $$$25$$$: az
  • Слово $$$26$$$: ba
  • Слово $$$27$$$: bc
  • ...
  • Слово $$$649$$$: zx
  • Слово $$$650$$$: zy

Дано слово $$$s$$$ из берляндского языка. Ваша задача — найти его позицию в словаре.

Входные данные

В первой строке записано одно целое число $$$t$$$ ($$$1 \le t \le 650$$$) — количество наборов входных данных.

Каждый набор содержит одну строку $$$s$$$, состоящую из ровно двух различных строчных латинских букв (т. е. являющуюся валидным словом берляндского языка).

Выходные данные

На каждый набор входных данных выведите одно целое число — позицию слова $$$s$$$ в словаре.

Пример
Входные данные
7
ab
ac
az
ba
bc
zx
zy
Выходные данные
1
2
25
26
27
649
650