我们将仅由若干个相同的小写字母构成的字符串称为简单串。
你可以将一个由小写字母组成的串转化为简单串。对于字符串上的每一个字母，我们可以将它变成它在字母表中的下一个字母（z 变成 a），每次操作代价为 1。
然后你需要以最小的代价将你手中的串转换成简单串。
输入的第一行包含一个整数 t（1\le t\le 100） （ ） 。
接下来 t 行，每一行有一个小写字母组成的串，长度不超过 1000。
输出 t 行，每一行一个整数，表示转换成简单串的最小代价。
样例输入
2 abbbz abcd
样例输出
3 6