#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<ll, ll> pii;

bool chmin(int &a, int b) {
	if (a > b) {
		a = b;
		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 ans = s.size();
	for (auto [x, y] : cnt) {
		chmin(ans, s.size() - 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;
}