#include<bits/stdc++.h>
#define fo(i,a,b) for(int i=a;i<=b;++i)
#define fod(i,a,b) for(int i=a;i>=b;--i)
#define max(q,w) ((q)>(w)?(q):(w))
#define min(q,w) ((q)<(w)?(q):(w))
using namespace std;
typedef long long LL;
const int N=200,INF=1e9;
int read(int &n)
{
    int q=1;n=0;char ch=' ';
    for(;ch!='-'&&(ch<'0'||ch>'9');ch=getchar());
    if(ch=='-')q=-1,ch=getchar();
    for(;ch<='9'&&ch>='0';ch=getchar())n=(n<<1)+(n<<3)+ch-48;
    return n;
}
int n,m,ans;
int p[N];
int a[N];
void ss(int q,int w)
{
    if(q>9)
    {
        q=INF;
        fo(i,1,5)q=min(q,a[i]);
        ans=max(ans,q);
        return;
    }
    // if(w==4)
    // {
    //     q=0;
    //     fo(i,q,9)q+=p[i];
    //     fo(i,1,w)q=min(q,a[i]);
    //     ans=max(ans,q);
    //     return;    
    // }
    fo(i,1,w)
    {
        a[i]+=p[q];
        ss(q+1,w);
        a[i]-=p[q];
    }
    a[w+1]=p[q];
    ss(q+1,w+1);
    a[w+1]=0;
}
int main()
{
    int q,w,_;
    read(_);
    while(_--)
    {
        read(n);
        fo(i,0,9)p[i]=0;
        fo(I,1,n)
        {
            char ch=' ';
            for(;ch<'0'||ch>'9';ch=getchar());
            fo(i,1,4)ch=getchar();
            ++p[ch-48];
        }
        ans=0;
        ss(0,0);
        printf("%d\n",n-ans);
    }
    return 0;
}