// Author : Kamonasish Roy (Bullet)
// Time : 2025-04-04 18:01:48

#include<bits/stdc++.h>
using namespace std;
const long long M=5e5,MOD=1e9+7;
typedef long long ll;
int cost[30][30];
void solve(){
	for(char ch='A';ch<='Z';ch++){
		int l=26;
		char cur=ch;
		int cnt =0;
		while(l>0){
			cost[ch-'A'][cur-'A']=cnt;
			if(cur=='Z')cur='A';
			else cur++;
			cnt++;
			l--;
		}
		
		l=26;
		cnt=0;
		cur=ch;
		while(l>0){
			cost[ch-'A'][cur-'A']=min(cost[ch-'A'][cur-'A'],cnt);
			if(cur=='A')cur='Z';
			else cur--;
			cnt++;
			l--;
		}
	}
	
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int t=1;
    cin>>t;
    solve();
    while(t--){
    	
    	string s;
    	string target="EIJOORSSU";
    	cin>>s;
    	sort(s.begin(),s.end());
         vector<vector<int>>dp((int)s.size()+1,vector<int>(10,M));
         dp[0][0]=0;
         for(int i=1;i<=(int)target.size();i++){
         	for(int j=1;j<=(int)s.size();j++){
         		dp[j][i]=min(dp[j][i],dp[j-1][i-1]+cost[s[j-1]-'A'][target[i-1]-'A']);
         		dp[j][i]=min(dp[j][i],dp[j-1][i]);
         	}
         }
         cout<<dp[s.size()][target.size()]<<"\n";
    	
    	
    	}
    	
    	   
    return 0;
 
}