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

using ll = long long; 

void solve() {
    string s; 
    cin >> s; 
    int n = s.size(); 
    
    vector<int> f(26, 0); 
    for (char x: s) {
        f[(int)(x - 'a')]++; 
    }

    cout << n - *max_element(f.begin(), f.end()) << "\n";
  
}

int32_t main() {
    ios_base::sync_with_stdio(false); 
    cin.tie(0); 

    int t; 
    cin >> t; 
    while (t--) {
        solve(); 
    }

    return 0; 
}