#include<bits/stdc++.h>
using namespace std;
int n,cnt[10],D[10],Cnt[6],ans;
inline void getans()
{
    int mxv=0;
    for(int i=1;i<=5;i++) mxv=max(mxv,Cnt[i]);
    ans=min(ans,mxv);
}
inline void dfs(int x)
{
    if(x==10) return (void)getans();
    for(D[x]=1;D[x]<=5;D[x]++)
    {
        Cnt[D[x]]-=cnt[x];
        dfs(x+1);
        Cnt[D[x]]+=cnt[x];
    }
}
inline void solve()
{
    cin>>n;ans=n;
    memset(cnt,0,sizeof(cnt));
    memset(Cnt,0,sizeof(Cnt));
    for(int i=1;i<=n;i++)
    {
        string s;cin>>s;
        reverse(s.begin(),s.end());
        cnt[s[0]-'0']++;
        for(int j=1;j<=5;j++) Cnt[j]++;
    }
    dfs(0);
    cout<<ans<<endl;
}
int main()
{
    int T;cin>>T;
    while(T--) solve();
}