#include <iostream>
#include <string>
#include <vector>

using namespace std;

int main() {
    int t; cin >> t;
    while (t--) {
        string s; cin >> s;
        int n = s.length();
        vector<int> cnts(26);
        for (int i = 0; i < n; i++) {
            cnts[(s[i] - 'a')]++;
        }
        int m = 0;
        for (int i = 0; i < 26; i++) m = max(m, cnts[i]);
        cout << n - m << endl;
    }
}