#include <iostream>
#include <cstring>

using namespace std;

const int N = 1e6 + 10;

char str[N];
int cnt[30];

int main()
{
	int n;
	scanf("%d", &n);
	while(n -- )
	{
		memset(cnt, 0, sizeof cnt);
		scanf("%s", str);
		
		int l = 0;
		for(int i=0; str[i]; i++)
			cnt[str[i]-'a'] ++ , l ++ ;
		
		int mx = 0;
		for(int i=0; i<30; i++)
			mx = max(mx, cnt[i]);
		
		printf("%d\n", l - mx);
	}
		
	return 0;
}