#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef vector<int> vi;

#define INF 1000000001

int main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(0), cout.tie(0);

	int t, n;
	cin >> t;
	string s;
	while (t--)
	{
		cin >> s;
		n = s.size();
		int letters[26] = {0};
		for (char c : s)
			letters[c - 'a']++;
		int ans = INF;
		for (int i = 0; i < 26; i++)
		{
			ans = min(ans, n - letters[i]);
		}
		cout << ans << '\n';
	}
}