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

#define ios ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)
#define int long long
#define pb push_back
#define ff first
#define ss second
typedef pair<int, int> PII;
const int N = 300007;
const int inf = 1e18;
const int mod = 1e9+7;

mt19937_64 rng(time(0));

void solve() {
    string a;
    cin>>a;
    int len=a.length();
    map<char,int>mp;
    for(auto i:a){
        mp[i]++;
    }
    vector<int>v;
    for(auto i:mp){
        v.pb(i.ss);
    }
    sort(v.begin(),v.end());
    if(len&1){
        cout<<len-v[v.size()-1]<<'\n';
    }
    else{
        if(len!=4){
            cout<<len-v[v.size()-1]<<'\n';
        }
        else{
            if(a[0]==a[1]&&a[2]==a[3]){
                cout<<0<<'\n';
            }
            else if(mp.size()==4)cout<<3<<'\n';
            else{
                cout<<min((a[0]!=a[1])+(a[2]!=a[3]),(a[0]!=a[3])+(a[1]!=a[2]))<<'\n';
            }
        }
    }
}
signed main() {
    ios;
    int _ = 1;
    cin >> _;
    while (_--) {
        solve();
    }
    return 0;
}