#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;
}