#include <bits/stdc++.h>

using namespace std;

int ans, cnt[10], sum[10];

void dfs(int x) {
    if(x == 10) {
        int curans = 0;
        for(int i = 1; i <= 5; i++)
            curans = max(curans, sum[i]);
        ans = min(ans, curans);
        return;
    }
    if(!cnt[x]) {
        dfs(x + 1);
        return;
    }
    for(int i = 1; i <= 5; i++) {
        sum[i] -= cnt[x];
        dfs(x + 1);
        sum[i] += cnt[x];
    }
}

int main() {
    int T;
    scanf("%d", &T);
    while(T--) {
        for(int i = 0; i <= 9; i++)
            cnt[i] = 0;
        int n;
        scanf("%d", &n);
        for(int i = 1; i <= n; i++) {
            char s[10];
            scanf("%s", s);
            int l = strlen(s);
            cnt[s[l - 1] - '0']++;
        }
        for(int i = 1; i <= 5; i++) {
            sum[i] = n;
        }
        ans = n;
        dfs(0);
        printf("%d\n", ans);
    }
}