#pragma GCC optimize("Ofast")
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
#define mp make_pair
#define mt make_tuple
#define pii pair<int,int>
#define pll pair<ll,ll>
#define ldb double
template<typename T>void ckmn(T&a,T b){a=min(a,b);}
template<typename T>void ckmx(T&a,T b){a=max(a,b);}
void rd(int&x){scanf("%i",&x);}
void rd(ll&x){scanf("%lld",&x);}
void rd(char*x){scanf("%s",x);}
void rd(ldb&x){scanf("%lf",&x);}
void rd(string&x){scanf("%s",&x);}
template<typename T1,typename T2>void rd(pair<T1,T2>&x){rd(x.first);rd(x.second);}
template<typename T>void rd(vector<T>&x){for(T&i:x)rd(i);}
template<typename T,typename...A>void rd(T&x,A&...args){rd(x);rd(args...);}
template<typename T>void rd(){T x;rd(x);return x;}
int ri(){int x;rd(x);return x;}
template<typename T>vector<T> rv(int n){vector<T> x(n);rd(x);return x;}
template<typename T>void ra(T a[],int n,int st=1){for(int i=0;i<n;++i)rd(a[st+i]);}
template<typename T1,typename T2>void ra(T1 a[],T2 b[],int n,int st=1){for(int i=0;i<n;++i)rd(a[st+i]),rd(b[st+i]);}
template<typename T1,typename T2,typename T3>void ra(T1 a[],T2 b[],T3 c[],int n,int st=1){for(int i=0;i<n;++i)rd(a[st+i]),rd(b[st+i]),rd(c[st+i]);}
void re(vector<int> E[],int m,bool dir=0){for(int i=0,u,v;i<m;++i){rd(u,v);E[u].pb(v);if(!dir)E[v].pb(u);}}
template<typename T>void re(vector<pair<int,T>> E[],int m,bool dir=0){for(int i=0,u,v;i<m;++i){T w;rd(u,v,w);E[u].pb({v,w});if(!dir)E[v].pb({u,w});}}

const int inf=1e9+7;
string atc="atcoder";
int Solve(string str,int pos){
	if(str.size()<=pos)return inf;
	int ans=0;
	for(int i=0;i<pos;i++){
		int o=-1;
		for(int j=i;j<str.size();j++){
			if(str[j]==atc[i]){
				o=j;
				break;
			}
		}
		if(o==-1)return inf;
		for(int j=o;j>i;j--){
			ans++;
			swap(str[j],str[j-1]);
		}
	}
	int o=-1;
	for(int j=pos;j<str.size();j++){
		if(str[j]>atc[pos]){
			o=j;
			break;
		}
	}
	if(o==-1)return inf;
	ans+=o-pos;
	return ans;
}
int main(){
	ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	int t;cin>>t;
	for(;t--;){
		string str;cin>>str;
		int ans=inf;
		for(int i=0;i<=atc.size();i++)ckmn(ans,Solve(str,i));
		if(ans==inf)cout<<"-1\n";
		else cout<<ans<<"\n";
	}
	return 0;
}
#include <bits/stdc++.h>
#define rep(i, N) for(int i = 0; i < (int)N; i++)
#define rep1(i, N) for(int i = 0; i <= (int)N; i++)
using namespace std;
typedef long long ll;
typedef pair<int,int> P;
typedef vector<int> vi;
const int INF = 101010;

int main() {
    int q, m, ans = 0;
    const string t = "atcoder";
    cin >> q;
    while(q--){
        string s;
        cin >> s;
        if (s > t) {
            puts("0");
            continue;
        }

        int ans = INF;
        rep(i,s.size()){
            if (s[i] > 'a') {
                if (s[i] > 't') {
                    ans = i-1;
                }else{
                    ans = i;
                }
                break;
            }
        }
        if(ans == INF) puts("-1");
        else printf("%d\n", ans);
    }
}
