#include <bits/stdc++.h>

#define rep(i,x,y) for(int i=(x);i<=(y);++i)
#define _max(a,b) (a)>(b)? (a):(b)
#define _min(a,b) (a)<(b)? (a):(b)

using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
typedef pair<ll,int> pli;
typedef pair<int,ll> pil;
typedef pair<ll,ll> pll;

int n;
int bk[11],lst[10],vs[11],ans=0x3f3f3f3f;

int dp[10][(1<<10)+10];

int get_val(int x){
    int ret=0;
    for(int i=0;i<10;++i){
        ret+=bk[i]*((x>>i)&1);
    }
    return n-ret;
}


int main(){
    int t;
    cin>>t;
    while(t--){
        cin>>n;
        ans=0x3f3f3f3f;
        memset(dp,0x3f,sizeof(dp));
        memset(bk,0,sizeof(bk));
        char tmp[10];
        for(int i=1;i<=n;++i){
            scanf("%s",tmp);
            bk[tmp[4]-'0']++;
        }
        for(int i=0;i<(1<<10);++i){
            dp[1][i]=get_val(i);
        }
        for(int i=2;i<=5;++i){
            for(int j=0;j<(1<<10);++j){
                for(int k=j;k;k=(k-1)&j){
                    dp[i][j]=min(dp[i][j],max(dp[i-1][k],get_val(j^k)));
                }
            }
        }
        // cout<<dp[0][0]<<" "<<dp[1][3]<<" "<<dp[2][15]<<" "<<dp[3][63]<<" "
        //     <<dp[4][255]<<" "<<dp[5][1023]<<endl;
        for(int i=0;i<(1<<10);++i) ans=min(ans,dp[5][i]);
        printf("%d\n",ans);
    }
    return 0;
}