#include<bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef pair<int, int> PII;

const int MAXN = 1e6 + 10;
const int MM = 1e9 + 7;

char s[111];
int c[111];
int g[1024];
int f[12][1024];
int n;

void upd(int &x, int y) {
    x = min(x, y);
}

void solve(int casi){
    scanf("%d", &n);
    for (int i = 0; i < 10; i++) c[i] = 0;
    for (int i = 1; i <= n; i++) {
        scanf("%s", s);
        c[s[4] - '0']++;
    }
    for (int i = 0; i < 1024; i++) {
        int u = 0;
        for (int j = 0; j < 10; j++) {
            if (!((i >> j) & 1)) {
                u += c[j];
            }
        }
        g[i] = u;
    }
    for (int i = 0; i <= 5; i++) {
        for (int j = 0; j < 1024; j++) {
            f[i][j] = n;
        }
    }
    for (int j = 0; j < 1024; j++) {
        f[1][j] = g[j];
    }
    for (int i = 1; i <= 4; i++) {
        for (int j = 0; j < 1024; j++) {
            for (int k = 0; k < 1024; k++) {
                if ((k & j) == 0) {
                    upd(f[i + 1][k | j], max(g[k], f[i][j]));
                }
            }
        }
    }
    printf("%d\n", f[5][1023]);
}

int main(){
    int T = 1;
    scanf("%d", &T);
    for (int i = 1; i <= T; i++)
        solve(i);
    return 0;
}