#include<bits/stdc++.h>
#define mp make_pair
#define fi first
#define se second
#define debug(x) cerr<<#x<<" = "<<(x)<<endl
#define eps 1e-9
#define pi acos(-1.0)
using namespace std;
void test(){cerr<<"\n";}
template<typename T,typename... Args>void test(T x,Args... args){cerr<<x<<" ";test(args...);}
typedef long long ll;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;
const int MAXN=(int)1e5+10;
const int MOD=(int)1e9+7;
void Main(){
    int n;
    cin>>n;
    vector<int>cnt(10);
    for(int i=0;i<n;i++){
        string s;
        cin>>s;
        cnt[s.back()-'0']++;
    }
    int m=(1<<10)-1;
    vector<int>dp(m+1),tmp(m+1);
    for(int _=1;_<=5;_++){
        fill(tmp.begin(),tmp.end(),n);
        for(int i=0;i<=m;i++){
            for(int j=m-i;;j=(j-1)&(m-i)){
               /// assert((i&j)==0);
                int val=n;
                for(int k=0;k<=9;k++){
                    if((j>>k)&1)val-=cnt[k];
                }
                tmp[i|j]=min(tmp[i|j],max(dp[i],val));
                if(j==0)break;
            }
        }
        swap(dp,tmp);
    }
    cout<<dp.back()<<"\n";
}
int main()
{
    #ifdef BanFcc
        freopen("in.txt","r",stdin);
    #else
        ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    #endif
    int T=1;
    cin>>T;
    for(int ca=1;ca<=T;ca++){
        Main();
    }
    return 0;
}