#include <bits/stdc++.h>
#define int long long
using namespace std;
int n, m;

void solve () {
    string s;
    cin>>s;
    n=s.size();
    int ma=0;
    vector<int>cnt(131,0);
    for(int i=0;i<s.size();i++){
        cnt[s[i]]++;
        if(ma<cnt[s[i]])ma=cnt[s[i]];
    }
    cout<<n-ma<<endl;
}
signed main () {
    int T = 1; 
    std::ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
    cin>>T;
    while (T --) solve ();
    return 0;
}