暂无测试数据。

我们将仅由若干个相同的小写字母构成的字符串称为简单串。

你可以将一个由小写字母组成的串转化为简单串。对于字符串上的每一个字母，我们可以将它变成它在字母表中的下一个字母（$z$ 变成 $a$），每次操作代价为 $1$。然后你需要以最小的代价将你手中的串转换成简单串。

输入格式

输入的第一行包含一个整数 $t$（$1\le t\le 100$）。

接下来 $t$ 行，每一行有一个小写字母组成的串，长度不超过 $1000$。

输出格式

输出 $t$ 行，每一行一个整数，表示转换成简单串的最小代价。

2
abbbz
abcd

3
6