#danglam228

#include<bits/stdc++.h>
using namespace std;
int t,res = -1;
int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    freopen("BAI3.INP", "r", stdin);
    freopen("BAI3.OUT", "w", stdout);
    cin>> t;
    while (t--) {
        string st;
        cin >> st;

        int a[26] = {0};
        int d[26];
        for (int i = 0; i < 26; ++i) {
            d[i] = -1;
        }
        for (int i = 0; i < st.length(); ++i) {
            int d1 = st[i] - 'a';
            a[d1]++;
            if (d[d1] == -1) {
                d[d1] = i + 1;
            }
        }
        for (int i = 0; i < st.length(); ++i) {
            if (a[st[i] - 'a'] == 1) {
                res = i + 1;
                break;
            }
        }
        cout << res << "\n";
    }
    return 0;
}

#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll n;
string st;
ll kq(string st)
{
    map<char, int> dem;
    for (int i=0; i<st.size(); i++)
    {
        dem[st[i]]++;
    }
    for (int i=0; i<st.size(); i++)
    {
        if (dem[st[i]]==1)
        {
            return i+1;
        }
    }
    return -1;
}
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(NULL);
    cout.tie(NULL);
    freopen("BAI3.INP","r",stdin);
    freopen("BAI3.OUT","w",stdout);
    cin>>n;
    while(n--)
    {
        cin >> st;
        cout<<kq(st)<<endl;
    }
    return 0;
}

// chuc ban hoc tot