#include <bits/stdc++.h>
using namespace std;

#define rep(i, a, b) for(int i = a; i < (b); ++i)
#define all(x) begin(x), end(x)
#define sz(x) (int)(x).size()
typedef long long ll;
typedef pair<int, int> pii;
typedef vector<int> vi;

#define pb push_back
#define mp make_pair

int cnts[26];

int main() {
	ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    int t;
    cin >> t;
    while (t--) {
        string s;
        cin >> s;
        rep(i, 0, 26) cnts[i] = 0;
        for (char c : s) cnts[c-'a']++;

        int mx = 0;
        rep(i, 0, 26) mx = max(mx, cnts[i]);

        cout << sz(s)-mx << '\n';
    }
}