#-「MYOI-R1」幻想字符串nn##-题目背景nn##-题目描述nn对于字符串-$s$每次选择其中的任意一个字符将其的-ASCII-码-$+1$-或-$-1$最终至少需要-$x$-次操作使得-$s$-的每一个字符均相同我们称-$x$-的值为-$s$-的幻想值。nn注：你必须保证在任意一次操作后对于任意的正整数-$i$$1le-i-le-s$其中-$s$-表示-$s$-的长度满足-$-30le-s_i-le-122$ASCII-码值。nn例如：字符串-114514-操作-$10$-次可以变成-

题目描述

对于字符串 s，每次选择其中的任意一个字符，将其的 ASCII 码 +1 或 -1，最终至少需要 x 次操作使得 s 的每一个字符均相同，我们称 x 的值为 s 的幻想值。

注：你必须保证在任意一次操作后对于任意的正整数 i（1≤i≤|s|，其中 |s| 表示 s 的长度）满足 30≤si≤122（ASCII 码值）。

例如：字符串 114514 操作 10 次可以变成 111111，无更优方法，所以它的幻想值为 10。

现在小 M 给出 n 个字符串，需要你帮他分别求出它们的幻想值。

输入格式 本题包含多组数据。

第一行一个正整数 n，表示数据组数。

第 2 行到第 n+1 行，每行一个字符串 s。

输出格式 共 T 行，每行一个正整数 x，表示 s 的幻想值。

样例

输入样例1： 3 ab 114514 2222 输出样例1： 1 10 0 输入样例2： 5 112324314 duanfeitong cq_zry SaintRelief Starry_sky700 输出样例2： 9 61 50 60 275

C++ 代码