#include <bits/stdc++.h>
#define pb push_back
#define mp make_pair
#define x first
#define y second

using namespace std;

typedef long long ll;
typedef long double ld;

int cnt[33];

int main()
{
 	//freopen("input.txt", "r", stdin);
 	//freopen("output.txt", "w", stdout);
 	ios_base::sync_with_stdio(0); cin.tie(0);

 	int test;
 	cin >> test;
 	for (int rep = 1; rep <= test; rep++)
 	{
 	 	string s;
 	 	cin >> s;

 	 	for (int c = 0; c < 26; c++) cnt[c] = 0;
 	 	for (char c : s) cnt[c - 'a']++;

 	 	int mx = 0;
 	 	for (int c = 0; c < 26; c++) mx = max(mx, cnt[c]);
 	 	cout << (int) s.length() - mx << '\n';
 	}

 	return 0;
}