#include <bits/stdc++.h>
using namespace std;
int x[11], e[5][11], l[5], n, ans;
char s[10];
//int times;
void dfs(int u) {
//    times++;
//    printf("u = %d\n",u);
    if (u == 10) {
//        for (int i=0;i<5;i++) {
//            printf("| ");
//            for (int j=0;j<l[i];j++) printf("%d ",e[i][j]);
//        }
//        puts("");
        int mn=n+1;
        for (int i=0;i<5;i++) {
            int s=0;
            for (int j=0;j<l[i];j++) s += x[e[i][j]];
            mn=min(mn,s);
        }
        ans = min(ans, n-mn);
        return;
    }
    for (int i=0;i<5;i++) {
        e[i][l[i]++]=u;
        dfs(u+1);
        l[i]--;
        if (!l[i]) break;
    }
}
int main(void) {
    //freopen("d.in","r",stdin);
    int T; scanf("%d",&T);
    while (T--) {
        scanf("%d",&n);
        for (int i=0;i<10;i++) x[i]=0;
        for (int i=0;i<n;i++) {
            scanf("%s",s);
            x[s[4]-'0']++;
        }
        ans=n;
        dfs(0);
        printf("%d\n",ans);
//        printf("times = %d\n",times);
    }
    return 0;
}