#include <bits/stdc++.h>
#define dd(x) cout << #x << "\n"
#define d(x) cout << #x  << ": " << x << "\n"
using namespace std;
#define int long long
using pii = pair<int, int>;
using vpii = vector<pii>;
using vi = vector<int>;
using vii = vector<vector<int>>;
using a3 = array<int, 3>;
const int inf = 0x3f3f3f3f3f3f3f3fLL;

void solve() {
    string str;
    cin >> str; 
    map<char, int> maps;
    for(auto c : str) {
        maps[c]++;
    }

    int maxn = 0;
    for(auto [c, times] : maps) {
        maxn = max(maxn, times);
    }

    cout << str.size() - maxn << "\n";
}

signed main() {
    ios::sync_with_stdio(false); cin.tie(0);
    int T; cin >> T;
    while(T--) solve();
    return 0;
}