Высокий результат
Вы только что играли в видеоигру, где нужно было провести червяка через лабиринт с помощью джойстика. Вы набрали рекордное количество очков, и теперь вам предстоит ввести свое имя с помощью этого же джойстика. Вот как это работает.
На экране изначально отображается строка, состоящая только из символов 'A'. Первая буква строки выбрана по умолчанию. Когда вы перемещаете джойстик вперед, выбранная буква меняется на следующую в алфавите. Если вы перемещаете джойстик назад, буква меняется на предыдущую. Алфавит зациклен, поэтому после 'Z' идет 'A', а перед 'A' — 'Z'.
Перемещение джойстика влево или вправо изменяет выбранную букву на одну позицию влево или вправо соответственно. Выбор также зациклен, поэтому если вы перемещаетесь влево, когда выбрана первая буква, будет выбрана последняя буква, и наоборот.
Вы хотите потратить как можно меньше времени на ввод имени, поэтому вам нужно узнать минимальное количество движений джойстика, необходимых для этого. Учитывая имя, которое вы хотите ввести, напишите программу, которая вычисляет минимальное количество необходимых движений. Вы можете предположить, что длина начальной строки совпадает с длиной имени, которое вы хотите ввести. Кроме того, не имеет значения, какая буква выбрана в конце процесса.
Входные данные
На первой строке дано положительное целое число: количество тестов, не более 100. Далее для каждого теста:
Одна строка s (1 ≤ length(s) ≤ 1000), состоящая из заглавных букв: имя, которое вы хотите ввести.
Выходные данные
Для каждого теста:
Одна строка с целым числом: минимальное количество движений джойстика, необходимых для ввода имени.