#include<bits/stdc++.h>
#define N 300005
#define re register
#define ll long long
using namespace std;
int n,m,K,q;
inline void Rd(int &res){
    re char c;res=0;
    while(c=getchar(),c<48);
    do res=(res<<3)+(res<<1)+(c^48);
    while(c=getchar(),c>47);
}
int cnt[2105],num[15];
int f[6][2105];
char c[15];
int main(){
    int T;
    Rd(T);
    while(T--){
        Rd(n);
        memset(cnt,0,sizeof(cnt));
        memset(num,0,sizeof(num));
        memset(f,0,sizeof(f));
        for(re int i=1;i<=n;i++){
            scanf("%s",c+1);
            int x=c[5]-48;
            num[x]++;
        }
        for(re int i=1;i<1024;i++){
            for(re int j=0;j<=9;j++)if((1<<j)&i)cnt[i]+=num[j];
        }
        for(re int i=0;i<1024;i++)f[0][i]=0;
        for(re int i=1;i<=5;i++){
            for(re int j=0;j<1024;j++)f[i][j]=1e9;
            for(re int j=0;j<1024;j++)
                for(re int k=j;;k=(k-1)&j){
                    f[i][j]=min(f[i][j],max(f[i-1][k],n-cnt[j^k]));
                    if(k==0)break;
                }
        }
        int ans=1e9;
        for(re int i=0;i<1024;i++)ans=min(ans,f[5][i]);
        printf("%d\n",ans);
    }
    return 0;
}