#include <bits/stdc++.h>
 
using namespace std;
using ll = long long;
using pii = pair<int, int>;
using pll = pair<ll, ll>;
 
mt19937 rng((int) chrono::steady_clock::now().time_since_epoch().count());
    
const int MOD = 1e9 + 7;
const int MAXN = 2e5 + 5;
const ll INF = 2e18;

int v[30];

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    int t;
    cin >> t;
    while(t--) {
        string s;
        cin >> s;
        for(int i = 0; i < 30; i++) v[i] = 0;
        for(int i = 0; i < s.size(); i++) v[s[i] - 'a']++;
        int resp = 0;
        for(int i = 0; i < 30; i++) resp = max(resp, v[i]);
        cout << s.size() - resp << '\n';
    }
    return 0;
}