#include <bits/stdc++.h>
using namespace std;
int cnt[15];
int cc[15];
int ans,n;
void dfs(int cur){
    if(cur>=10-1){
        int mi=0;
        for(int i=1;i<5;i++)if(cc[i]<cc[mi])mi=i;
        cc[mi]+=cnt[cur];
        int mn=n;
        for(int i=0;i<5;i++){
            if(cc[i]<mn)mn=cc[i];
        }
        ans=min(ans,n-mn);
        cc[mi]-=cnt[cur];
        return;   
    }
    if(cur==0)
    {
        cc[0]+=cnt[cur];
        dfs(cur+1);
        cc[0]-=cnt[cur];
        return;
    }
    for(int i=0;i<5;i++){
        cc[i]+=cnt[cur];
        dfs(cur+1);
        cc[i]-=cnt[cur];
    }
}
int main(){
    int test;
    scanf("%d", &test);
    while(test--){
        scanf("%d",&n);
        for(int i=0;i<10;i++)cnt[i]=0,cc[i]=0;
        for(int i=0;i<n;i++){
            char x;//static char x[100];
            scanf(" %*c%*c%*c%*c%c",&x);
            cnt[x^'0']++;
        }
        ans=n;
        dfs(0);
        printf("%d\n",ans);
    }
}