#include <iostream>
#include <algorithm>
#include <cstring>
#include <vector>
#include <map>
#include <queue>
#include <stack>
#include <set>
using namespace std;
typedef long long ll;
typedef pair<int,int> ii;
typedef vector<int> vi;
typedef vector<ii> vii;
#define all(v) v.begin(), v.end()
const int mod = 1e9 + 7;
int cnt[26];
int main(){
ios::sync_with_stdio(false);
cin.tie(0);
int T=0;
cin >> T;
for(int t = 1; t <= T; t++){
string s;
cin >> s;
memset(cnt, 0, sizeof(cnt));
int ans = 0;
int z=s.length();
for(int i=0;i<z;i++){
char c=s[i];
cnt[c % 'a']++;
if(cnt[c % 'a'] > ans)
ans = cnt[c % 'a'];
}
cout << (int)s.size() - ans << "\n";
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8YWxnb3JpdGhtPgojaW5jbHVkZSA8Y3N0cmluZz4KI2luY2x1ZGUgPHZlY3Rvcj4KI2luY2x1ZGUgPG1hcD4KI2luY2x1ZGUgPHF1ZXVlPgojaW5jbHVkZSA8c3RhY2s+CiNpbmNsdWRlIDxzZXQ+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKdHlwZWRlZiBsb25nIGxvbmcgbGw7CnR5cGVkZWYgcGFpcjxpbnQsaW50PiBpaTsKdHlwZWRlZiB2ZWN0b3I8aW50PiB2aTsKdHlwZWRlZiB2ZWN0b3I8aWk+IHZpaTsKCiNkZWZpbmUgYWxsKHYpIHYuYmVnaW4oKSwgdi5lbmQoKQoKY29uc3QgaW50IG1vZCA9IDFlOSArIDc7CgppbnQgY250WzI2XTsKaW50IG1haW4oKXsKCWlvczo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsKCWNpbi50aWUoMCk7CgoJaW50IFQ9MDsKCWNpbiA+PiBUOwoKCWZvcihpbnQgdCA9IDE7IHQgPD0gVDsgdCsrKXsKCQlzdHJpbmcgczsKCQljaW4gPj4gczsKCgkJbWVtc2V0KGNudCwgMCwgc2l6ZW9mKGNudCkpOwoKCQlpbnQgYW5zID0gMDsKCQlpbnQgej1zLmxlbmd0aCgpOwoJCWZvcihpbnQgaT0wO2k8ejtpKyspewogICAgICAgICAgICBjaGFyIGM9c1tpXTsKCQkJY250W2MgJSAnYSddKys7CgkJCWlmKGNudFtjICUgJ2EnXSA+IGFucykKCQkJCWFucyA9IGNudFtjICUgJ2EnXTsKCQl9CgoJCWNvdXQgPDwgKGludClzLnNpemUoKSAtIGFucyA8PCAiXG4iOwoJfQoKCXJldHVybiAwOwp9