#include <bits/stdc++.h>

using namespace std;
#define ALL(x) (x).begin(), (x).end()
using ll = long long;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int tt;
    cin >> tt;
    while (tt--) {
        string s;
        cin >> s;
        int n = (int) s.size();
        map<char, int> cnt;
        for (int i = 0; i < n; i++) {
            cnt[s[i]]++;
        }
        int ans = n;
        for (auto [x, y]: cnt) {
            ans = min(ans, n - y);
        }
        cout << ans << '\n';
    }
    return 0;
}