Степан має рядок \(S\) і хоче перетворити його в паліндром за такими правилами:

• Він може лише зменшити значення літери на 1, тобто він може змінити 'd' на 'c', але він не може змінити 'c' на 'd' або 'd' на 'b'.

• Літеру 'a' більше не можна зменшувати.

Кожне зменшення значення будь-якої літери зараховується як одна операція.

Знайдіть мінімальну кількість операцій, необхідних Степану для перетворення даного рядка на паліндром.

Формат вхідних даних

Перший рядок містить ціле число \(T\) (\(1 \le T \le 10\)) - кількість тестів.

Кожен тест містить рядок \(S\) (\(1 \le |S| \le 10^4\)), який містить лише літери проміжку ['a'..'z']

Формат вихідних даних

У вихідний потік вивести для кожного тесту в окремому рядку шукану кількість операцій.

Примітка

До тесту 1:

abc → abb → aba.

Приклад вхідних даних

4
abc
abcba
abcd
cba

Приклад вихідних даних

2
0
4
2