#include<bits/stdc++.h>
#define LL long long
using namespace std;bool h1;
int T,n,a[1050],b[1050],ans,f[6][1050];
char s[10];
vector<int>v[1050];
bool h2;int main(){
    cin>>T;
    for(int i=0;i<1024;i++)for(int j=0;j<1024;j++)if((i&j)==0)v[i].push_back(j);
    while(T--){
        scanf("%d",&n);
        memset(a,0,sizeof(a));
        for(int i=1;i<=n;i++){
            scanf("%s",s);
            a[1<<(s[4]-'0')]++;
        }
        for(int i=1;i<1024;i++)b[i]=b[i^(i&-i)]+a[i&-i];
        memset(f,0,sizeof(f));
        f[0][0]=100000,ans=0;
        for(int k=1;k<=5;k++)
            for(int i=0;i<1024;i++)
                for(int j=0;j<v[i].size();j++)
                    f[k][i|v[i][j]]=max(f[k][i|v[i][j]],min(f[k-1][i],b[v[i][j]]));
        for(int i=0;i<1024;i++)ans=max(ans,f[5][i]);
        printf("%d\n",n-ans);
    }
    return 0;
}