#include<bits/stdc++.h>
using namespace std;
const int M=1e4+5,KM=1030;
int n,a[10],t[KM],f[10][KM];
char s[10];
void Clear(){
    memset(a,0,sizeof(a));
    memset(f,0,sizeof(f));
    memset(t,0,sizeof(t));
}
void solve(){
    Clear();
    scanf("%d",&n);
    for(int i=1;i<=n;++i){
        scanf("%s",s);
        ++a[s[4]-'0'];
    }
    for(int j=0;j<1024;++j)
        for(int k=0;k<=9;++k)if(!(j&(1<<k)))
            t[j|(1<<k)]=t[j]+a[k];
    for(int i=0;i<1024;++i)f[1][i]=t[i];
    for(int i=2;i<=5;++i)
        for(int j=0;j<1024;++j)
            for(int k=0;k<1024;++k)if(!(j&k))
                f[i][j|k]=max(f[i][j|k],min(f[i-1][j],t[k]));
    int ans=0;
    for(int i=0;i<1024;++i)ans=max(ans,f[5][i]);
    printf("%d\n",n-ans);
}
int main(){
    int t;scanf("%d",&t);
    for(;t;--t)solve();
    return 0;
}