#include<bits/stdc++.h>
#define ll long long
using namespace std;
int T,n,c[10];
char s[10];
int S=1<<10,dp[6][1<<10],p[1<<10];

int read(){
    int x=0;char ch=getchar();
    while(!isdigit(ch)) ch=getchar();
    while(isdigit(ch)) x=(x<<3)+(x<<1)+(ch^48),ch=getchar();
    return x;
}

void print(ll x){
    if(x>=10) print(x/10);
    putchar(x%10+'0');
}

int main(){
    T=read();
    while(T--){
        n=read();
        memset(c,0,sizeof(c));
        for(int i=1;i<=n;i++){
            scanf("%s",s+1);
            c[s[5]-'0']++;
        }
        memset(dp,0x3f,sizeof(dp));
        memset(p,0,sizeof(p));
        for(int i=0;i<S;i++){
            p[i]=n;
            for(int j=0;j<10;j++) if(i&(1<<j)) p[i]-=c[j];
        }
        dp[0][0]=0;
        for(int i=1;i<=5;i++){
            for(int j=0;j<S;j++){
                int x=j;
                while(true){
                    dp[i][j]=min(dp[i][j],max(dp[i-1][x],p[j^x]));
                    if(!x) break;x=(x-1)&j;
                }
            }
        }
        print(dp[5][S-1]),puts("");
    }

    return 0;
}