T308430 「MYOI-R1」幻想字符串
题目背景
幻想的宇宙，向世界敞开。
小 M 来自幻想世界，可能是过去，现在，亦或……将来？
题目描述
对于字符串 $s$，每次选择其中的任意一个字符，将其的 ASCII 码 $+1$ 或 $-1$，最终至少需要 $x$ 次操作使得 $s$ 的每一个字符均相同，我们称 $x$ 的值为 $s$ 的幻想值。
注：你必须保证在任意一次操作后对于任意的正整数 $i$（$1\le i \le |s|$，其中 $|s|$ 表示 $s$ 的长度）满足 $ 30\le s_i \le 122$（ASCII 码值）。
例如：字符串 ```114514``` 操作 $10$ 次可以变成 ```111111```，无更优方法，所以它的幻想值为 $10$。
现在小 M 给出 $n$ 个字符串，需要你帮他分别求出它们的幻想值。
输入格式
**本题包含多组数据**。
第一行一个正整数 $n$，表示数据组数。
第 $2$ 行到第 $n+1$ 行，每行一个字符串 $s$。
输出格式
共 $n$ 行，每行一个正整数 $x$，表示 $s$ 的幻想值。
说明/提示
### 样例 1 解释
字符串 ```ab``` 仅需要操作一次，变为 ```aa``` 或者 ```bb```，所以其幻想值为 $1$。
字符串 ```2222``` 无需操作就满足要求，所以其幻想值为 $0$。
### 数据规模与约定
注：分值中的 $a \times b$ 形式表示共 $a$ 个测试点，每个测试点 $b$ 分。
| Subtask | $n \le$ | $\| s\| \le$ | 特殊限制 | 分值 |
| :----------: | :----------: | :----------: | :----------: | :----------: |
| $0$ | $100$ | $3$ | 无 | $3\times5$ |
| $1$ | $1$ | $10^4$|$n=1$ | $3\times 7$ |
| $2$ | $2\times10^3$ | $100$ | $A$ | $2\times 5$ |
| $3$ | $10^3$ | $10^3$ | 无 | $3\times 8$ |
| $4$ | $2\times10^3$ | $10^4$ | 无 | $3\times 10$ |
特殊限制 $A$：保证字符串各字符都相同。
对于 $100\%$ 的数据，$1 \le n \le 2\times10^{3}，2 \le |s| \le 10^{4}$。
字符串 $s$ 仅包含英文大小写字母、数字与下划线。