#include <bits/stdc++.h>
using namespace std;

int main() {
    int T;
    cin >> T;
    while (T--) {
        string S;
        cin >> S;

        string SS = S;
        sort(SS.rbegin(), SS.rend());
        if (SS < "atcoder") {
            cout << -1 << endl;
            continue;
        }

        int ans = 1005;
        for (int i = 0; i < S.size(); i++) {
            if (!i) {
                if (S > "atcoder") {
                    ans = 0;
                }
            }
            else {
                string cp = S;
                for (int j = 0; j < i; j++) {
                    swap(cp[i - j], cp[i - j - 1]);
                    if (cp > "atcoder") {
                        ans = min(ans, j + 1);
                        break;
                    }
                }
            }
        }

        cout << ans << endl;
    }



    return 0;
}
#include <iostream>
using namespace std;

int ans[1000];
int main()
{
	int n;
	cin>>n;
	string t,s="atcoder";
	for(int i=0;i<n;i++)
	{
		cin>>t;
		int cnt=0;
		if(t>s){ans[i]=0;continue;}
		for(int j=0;j<t.size();j++)
		{
			if(t[j]!='a')
			{
				if(t[j]>'t')cnt--;
				break;
			}
			cnt++;
		}
		if(cnt==t.size())ans[i]=-1;
		else ans[i]=cnt;
	}
	for(int i=0;i<n;i++)
		cout<<ans[i]<<endl;
	return 0;
}