#include<bits/stdc++.h>
#define inf 0x3f3f3f3f3f3f3f3fll
#define debug(x) cerr<<#x<<"="<<x<<endl
using namespace std;
using ll=long long;
using ld=long double;
using pli=pair<ll,int>;
using pi=pair<int,int>;
template<typename A>
using vc=vector<A>;
inline int read()
{
    int s=0,w=1;char ch;
    while((ch=getchar())>'9'||ch<'0') if(ch=='-') w=-1;
    while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
    return s*w;
}
inline ll lread()
{
    ll s=0,w=1;char ch;
    while((ch=getchar())>'9'||ch<'0') if(ch=='-') w=-1;
    while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
    return s*w;
}
char s[1000005];
int vis[30];
int n;
int main()
{
    int T=read();
    while(T--)
    {
        memset(vis,0,sizeof(vis));
        scanf("%s",s+1);n=strlen(s+1);
        for(int i=1;i<=n;i++) vis[s[i]-'a']++;

        int ans=0x3f3f3f3f;
        for(int i=0;i<26;i++) ans=min(ans,n-vis[i]);
        printf("%d\n",ans);
    }
    return 0;
}