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

using ll = long long;
using ld = long double;

#define pb push_back
#define si(x) int(x.size())
#define all(x) x.begin(), x.end()
#define fi first
#define se second

void solve(){
    string s;
    cin >> s;
    sort(all(s));
    int t = 0;
    int res = si(s);
    while(t < si(s)){
        int j = t;
        while(j < si(s) && s[j] == s[t]) j++;
        res = min(res, si(s) - (j - t));
        t = j;
    }
    cout << res << "\n";
}

int main(){
    ios_base::sync_with_stdio(false), cin.tie(0);
    cout.precision(10);
    cout << fixed;

    int t;
    cin >> t;
    while(t--) solve();
    return 0;
}