#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>

using namespace std;
int T, n, ans, a[10], s[8];
char p[15];
void dfs(int i){
    if(i == 10){
        int m = 1e9;
        for(int i = 1; i <= 5; ++i){
            m = min(s[i], m);
        }
        ans = max(m, ans);
        return;
    }
    if(a[i] == 0){
        dfs(i + 1);
        return ;
    }
    for(int o = 1; o <= 5; ++o){
        s[o] += a[i];
        dfs(i + 1);
        s[o] -= a[i];
    }
}


int main(){
    scanf("%d", &T);
    while(T --){
        ans = 0;
        for(int i = 0; i <= 9; ++i) a[i] = 0;
        for(int i = 0; i <= 5; ++i) s[i] = 0;
        scanf("%d", &n);
        for(int i = 1; i <= n; ++i){
            scanf("%s", p);
            a[p[4] - '0'] ++;
        }
        dfs(0);
        printf("%d\n", n - ans);
    }
    return 0;
}