Високий рахунок#2451
Ви щойно грали у відеогру, у якій потрібно було провести черв'яка лабіринтом за допомогою джойстика. Ви набрали рекордну кількість балів, і тепер вам потрібно ввести своє ім'я за допомогою цього джойстика. Це працює наступним чином.
Спочатку на екрані відображається рядок, що складається лише з символів . Початково вибраною є перша літера рядка. Коли ви рухаєте джойстик вперед, вибрана літера змінюється на ту, що йде одразу після неї в алфавіті. Коли ви рухаєте джойстик назад, вибрана літера змінюється на ту, що стоїть безпосередньо перед нею. Алфавіт циклічний, тобто після літери йде , а перед — .
Рух джойстика вліво чи вправо переміщує вибір на одну позицію вліво чи вправо відповідно. Вибір також є циклічним, тобто рух вліво від першої літери переводить вибір на останню, і навпаки.
Оскільки ви хочете витратити якомога менше часу на введення імені, ви хочете дізнатися найменшу кількість рухів джойстика, необхідних для цього. Враховуйте, що довжина початкового рядка така ж, як і довжина імені, яке ви хочете ввести. Також не має значення, яка літера буде вибрана наприкінці процесу.
У першому рядку додатне ціле число: кількість тестових випадків, не більше . Далі для кожного тестового випадку:
Один рядок з рядком (1 \leq \text{length}(s) \leq 1000), що складається з великих літер: ім'я, яке ви хочете ввести.
Для кожного тестового випадку:
Один рядок з цілим числом: мінімальна кількість необхідних рухів джойстика.
Приклад 1