#include<iostream>
#include<stdio.h>
#include<math.h>
#include<string>
#include<string.h>
#include<algorithm>
#include<vector>
using namespace std;
#define ll long long 
const int maxn = 10010;
const int INF = 1e9;
int n;
int a[maxn];
int dp[10][maxn];
void init()
{
    for(int i=0;i<10;i++) a[i]=0;
    for(int i=0;i<=5;i++)
        for(int j=0;j<1024;j++)
            dp[i][j]=INF;
    dp[0][0]=0;
}
char c[maxn];
int main()
{
    int t; scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        init();
        for(int i=1;i<=n;i++)
        {
            scanf("%s",c);
            a[c[4]-'0']++;
        }
        for(int i=1;i<=5;i++)
            for(int j=0;j<1024;j++)
                for(int k=0;k<1024;k++)
                {
                    if(j&k) continue;
                    if(dp[i-1][j]>=INF) continue;
                    int num=0;
                    for(int x=0;x<10;x++)
                    if(k&(1<<x)) num+=a[x];
                    dp[i][j|k]=min(dp[i][j|k],max(dp[i-1][j],n-num));
                }
        int ans=dp[5][1023];
        printf("%d\n",ans);
    }
    return 0;
}