/*
 *   Copyright (c) 2025 Emon Thakur
 *   All rights reserved.
 */
#include<bits/stdc++.h>
using namespace std;
void solve()
{
    string s; cin >> s;
    int n = s.size();
    s = "#"+s;
    string ieee = "IEEELUSBCHAPTER";
    vector<int> need(26);
    for(auto e:ieee) need[e-'A']++;
    vector<int> chars;
    for(int i=0;i<26;i++) 
        if(need[i]) chars.push_back(i);

    vector<vector<int>> pfs(26,vector<int>(n+1));
    for(int i=1;i<=n;i++)
    {
        for(auto ch:chars)
        {
            pfs[ch][i] = pfs[ch][i-1] + (s[i]=='A'+ch);
        }
    }

    int ans = 1e9,lo,hi,mid,ind;
    for(int i=1;i<=n-14;i++)
    {
        int mxind = i;
        bool ok = true;
        for(auto c:chars)
        {
            lo = i, hi = n, mid, ind = 0;
            while(lo<=hi)
            {
                mid = (lo+hi)/2;
                if(pfs[c][mid]-pfs[c][i-1] >= need[c])
                {
                    ind = mid;
                    hi = mid-1;
                }else lo = mid+1;
            }
            if(ind) mxind = max(mxind , ind);
            else {ok=false; break;}
        }
        if(ok) ans = min(ans , mxind-i+1);
    }

    (ans==1e9)? cout<<-1<<'\n': cout<<ans<<'\n';
}
int main()
{
    ios::sync_with_stdio(false); cin.tie(nullptr);
    int t; cin >> t; while(t--) solve();
}