#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using ull = unsigned long long;
using pii = pair<int, int>;
using pll = pair<ll, ll>;
constexpr int N = 5e5 + 5;
constexpr int M = 2e5 + 5;
constexpr int INF = 0x3f3f3f3f;
constexpr ll LNF = 0x3f3f3f3f3f3f3f3f;
constexpr int Mod = 1000000007;
constexpr ll Base = 131;
constexpr int MaXBIT = 30;
constexpr double eps = 1e-9;

void solve()
{
    string s;
    cin>>s;
    int cnt[26]{},mx=0;
    for(auto c: s) {
        cnt[c-'a']+=1;
        mx=max(mx,cnt[c-'a']);
    }
    cout<<s.size()-mx<<"\n";
}
int main()
{
    ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
    cout<<fixed<<setprecision(2);
    int _=1;
    cin>>_;
    while(_--)
        solve();
    return 0;
}