#include<bits/stdc++.h>
#define rep(i,a,b) for(int i=(a);i<=(b);i++)
#define per(i,a,b) for(int i=(a);i>=(b);i--)
#define REP(i,n) for(int i=0;i<(n);i++)
#define fi first
#define se second
#define pb push_back
#define mp make_pair
using namespace std;
typedef pair<int,int> pii;
typedef vector<int> vi;
typedef long long ll;

template<class T> void read(T &x){
    int f=0; x=0; char ch=getchar();
    for(;!isdigit(ch);ch=getchar()) f|=(ch=='-');
    for(;isdigit(ch);ch=getchar()) x=x*10+ch-'0';
    if(f) x=-x;
}

int c[10],s[6],n,ans;
char st[10];

void dfs(int k){
    if(k==10){
        int mn=n;
        rep(i,1,5){
            mn=min(mn,s[i]);
        }
        ans=max(ans,mn);
        return;
    }
    rep(i,1,5){
        s[i]+=c[k];
        dfs(k+1);
        s[i]-=c[k];
    }
}

void rmain(){
    read(n);
    fill(c,c+10,0);
    rep(i,1,n){
        scanf("%s",st);
        c[st[4]-'0']++;
    }
    ans=0;
    dfs(0);
    cout<<n-ans<<endl;
}

int main(){
    int T; read(T);
    while(T--) rmain();
    return 0;
}