#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int read() {
	int x=0, sg=1; char c=getchar();
	while (c!='-'&&!isdigit(c)) c=getchar();
	if (c=='-') sg=-1, c=getchar();
	while (isdigit(c)) x=x*10+c-'0', c=getchar();
	return x*sg;
}
int cnt[30];
char s[1000005];
int main() {
	int nc=read(); while (nc--) {
		scanf("%s", s);
		int a=0;
		for (int i=0; s[i]; i++) a=max(a, ++cnt[s[i]-'0']);
		for (int i=0; s[i]; i++) --cnt[s[i]-'0'];
		printf("%d\n", strlen(s)-a);
	}
	return 0;
}