#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<ll, ll> pii;
bool chmin(int &x, int y) {
	if (x > y) {
		x = y;
		return 1;
	}
	return 0;
}
void solve() {
	string s;
	cin >> s;
	map<char, int> cnt;
	for (int i = 0; s[i]; i ++) {
		cnt[s[i]] ++;
	}
	int n = s.size();
	int ans = n;
	for (auto [x, y] : cnt) {
		chmin(ans, n - y);
	}
	cout << ans << '\n';

}

int main() {
	ios::sync_with_stdio(false);
	cin.tie(nullptr); cout.tie(nullptr);
	int t = 1;
	cin >> t;
	while (t --) {
		solve();
	}

	return 0;
}