#include<bits/stdc++.h>
#define N 10005
using namespace std;
int n;
int cnt[38];
inline void Rd(int &res){
    char c;res=0;
    while(c=getchar(),c<48);
    do res=(res<<3)+(res<<1)+(c^48);
    while(c=getchar(),c>47);
    return;
}
int sum[38],ans;
void dfs(int d){
    if(d==10){
        int mn=1e9;
        for(int i=1;i<=5;i++)mn=min(mn,sum[i]);
        ans=max(ans,mn);
        return;
    }
    for(int i=1;i<=5;i++){
        sum[i]+=cnt[d];
        dfs(d+1);
        sum[i]-=cnt[d];
    }
}
int main(){
    int T;
    Rd(T);
    while(T--){
        Rd(n);
        memset(cnt,0,sizeof(cnt));
        for(int i=1;i<=n;i++){
            char str[10];
            scanf("%s",str+1);
            cnt[str[5]-'0']++;
        }
        sort(cnt,cnt+10);
        sum[1]=cnt[0];
        ans=0;
        dfs(1);
        printf("%d\n",n-ans);
    }
    return 0;
}