#include<bits/stdc++.h>
#define int long long
#define forn(i,n) for(int i=0;i<n;i++)
#define sst(n) setprecision(n)
#define INF 4e18
#define lowBit(n) ((n)&(-n))
#define pl (p*2)
#define pr (p*2+1)
const int N=1000010;
void dd(){
    std::string st;
    std::cin>>st;
    int ans=0;
    std::map<int,int>map;
    for(auto &i:st){
        map[i]++;
        ans=std::max(ans,map[i]);
    }
    std::cout<<st.size()-ans<<'\n';
}
signed main(){
    std::ios::sync_with_stdio(false);std::cin.tie(nullptr);std::cout.tie(nullptr);
    int _=1;
    std::cin>>_;
    while(_--)dd();
    return 0;
}