#include <bits/stdc++.h>
using namespace std;

inline int rd() {
	int x = 0;
	bool f = 0;
	char c = getchar();
	for (; !isdigit(c); c = getchar()) f |= (c == '-');
	for (; isdigit(c); c = getchar()) x = x * 10 + (c ^ 48);
	return f ? -x : x;
}

int cnt[27];

char s[100007];

inline void work() {
	scanf("%s", s + 1);
	for (int i = strlen(s + 1); i; --i) ++cnt[s[i] - 'a'];
	int ans = 0;
	for (int i = 0; i < 26; ++i) {
		ans = max(ans, cnt[i]); cnt[i] = 0;
	}
	printf("%d\n", (int)strlen(s + 1) - ans);
}

int main() {
	for (int t = rd(); t; --t) work();
	return 0;
}