#include<bits/stdc++.h>
using namespace std;
typedef long long LL;

const int X=10;
const int W=1<<X;
int x[X];
int dp[6][W];
int sum[W];

void work(){
    int n;
    cin>>n;
    memset(x,0,sizeof(x));
    while(n--){
        string s;
        cin>>s;
        x[s[4]^'0']++;
    }
    memset(dp[0],0x3f,sizeof(dp[0]));
    memset(sum,0,sizeof(sum));
    for(int mk=0;mk<W;mk++){
        for(int j=0;j<X;j++){
            if((mk>>j)&1)sum[mk]+=x[j];
        }
    }
    for(int i=1;i<=5;i++){
        for(int mk=0;mk<W;mk++){
            int &ans=dp[i][mk];
            ans=0;
            for(int tr=mk;;tr=(tr-1)&mk){
                assert((tr|mk)==mk);
                ans=max(ans,min(dp[i-1][mk^tr],sum[tr]));
                if(tr==0)break;
            }
        }
    }
    cout<<(sum[W-1]-dp[5][W-1])<<endl;
}

int main(){
    ios::sync_with_stdio(false);
    int t;
    cin>>t;
    while(t--){
        work();
    }
    return 0;
}