#include <iostream>
#include<string.h>
#include<stdio.h>
#include<cmath>
using namespace std;
int main(){
int min_value=10000;
int cost;
int a;
int t;
char s[105];
char jishu[105];
scanf("%d",&t);
while(t--){
min_value=10000;
memset(jishu,0,sizeof(jishu));
cin>>s;
for(int i=0;i<strlen(s);i++)
{
jishu[s[i]-'a']++; //将字符转换为数字
}
for(int k=0;k<26;k++)
{
int flag=0;
cost=0;
if(jishu[k]!=0)
{
for(int j=0;j<26;j++){
flag=1; //flag为1才更新cost
cost=cost+jishu[j]*min(abs(j-k),26-abs(j-k)); //转化为k简单字符串所需要的cost
}
}
if(flag==1)
min_value=min(min_value,cost);
}
cout<< min_value<<endl;
}
return 0;
}