#include <bits/stdc++.h>
using namespace std;
#define int long long
#define pii pair<int, int>
const int N = 1e6;
const int M = 1e3;
void solve()
{
    string s;
    cin >> s;
    map<char, int> mp;
    int ans = 0;
    for (int i = 0; i < s.size(); i++)
    {
        mp[s[i]]++;
        if(mp[s[i]]>ans){
            ans = mp[s[i]];
        }
    }
    cout << s.size() - ans << endl;
    return;
}
signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int t = 1;
    cin >> t;
    while (t--)
        solve();
    return 0;
}