你刚刚玩了一款电子游戏，在游戏中你需要使用摇杆操控一条虫子穿过迷宫。你获得了历史最高分，现在你需要使用这个摇杆输入你的名字。输入机制如下：

屏幕上显示的初始名字是一个仅由字符 'A' 组成的字符串。最初，字符串的第一位字母被选中。当你将摇杆向前推时，当前选中的字母会变为字母表中紧随其后的字母。当你将摇杆向后拉时，当前选中的字母会变为字母表中紧邻其前的字母。字母表是循环的，因此 'Z' 的下一个字母是 'A'，'A' 的上一个字母是 'Z'。

向左或向右移动摇杆会分别将选中位置向左或向右移动一步。选中位置也是循环的，因此在选中第一个字母时向左移动会选中最后一个字母，反之亦然。

由于你希望花尽可能少的时间来输入名字，你想知道完成这一操作所需的最小摇杆移动次数。给定你想要输入的姓名，编写一个程序来计算所需的最小移动次数。你可以假设初始字符串的长度与你想要输入的姓名长度相同。此外，在输入过程结束时，哪一个字母被选中并不重要。

输入格式

第一行包含一个正整数：测试用例的数量，最多为 100。对于每个测试用例：

• 一行，包含一个由大写字母组成的字符串 $s$（$1 \le \text{length}(s) \le 1000$）：表示你想要输入的姓名。

输出格式

对于每个测试用例：

• 一行，包含一个整数：所需的最小摇杆移动次数。

样例

输入样例 1

2
JEROEN
JAN

输出样例 1

56
23