我们将仅由若干个同一小写字母构成的字符串称之为 $简单串$，例如 $"aaaa"$ 是一个 $简单串$，而 $"abcd"$ 则不是 $简单串$。 现在给你一个仅由小写字母组成的字符串， 你需要用最小的花费，将其转换成一个 $简单串$。 花费的计算规则如下：将 $a$ 到 $z$ 这 $26$ 个小写字母从左到右排成一排，则每个字母都有左右两个邻居，我们认为 $a$ 的左邻居是 $z$，$z$ 的右邻居是 $a$。 一个字母只能转换成其相邻的字母，转换的花费为 $1$。 一个字母可以进行多次转换，例如将 $a$ 转换成 $d$，可以进行如下的步骤: $a \rightarrow b \rightarrow c \rightarrow d$，花费为 $3$。 字符串的转换花费为所有字母转换花费之和。 例如将字符串 $"abbbz"$ 转换成 $简单串$ 的最小花费为 $3$，转换后的结果为 $"bbbbb"$。 输入格式 第一行一个整数 $T$ ($T \leq 100$)，表示测试数据的组数。 每组测试数据只有一行， 为仅含小写字母的字符串，字符串长度不超过 $1000$。 输出格式 对于每一组数据，输出一个整数，表示将字符串转换成 $简单串$ 的最小花费。 输入样例 2 abbba abbac 输出样例 2 3