#include<bits/stdc++.h>

using namespace std;
#define ll long long

const int N = 12;
int T, n, ans, s[N], f[N], a[N];
void dfs(int x){
    if(x==10){
        for(int i=1; i<=5; ++i) a[i]=n;
        for(int i=0; i<10; ++i) a[f[i]]-=s[i];
        int mx=0;
        for(int i=1; i<=5; ++i) mx=max(mx, a[i]);
        ans=min(ans, mx);
        return;
    }
    for(f[x]=1; f[x]<=5; ++f[x]) dfs(x+1);
}
int main() {
    scanf("%d", &T);
    while(T--){
        scanf("%d", &n);
        memset(s, 0, sizeof s), ans=1e9;
        for(int i=0, x; i<n; ++i) scanf("%d", &x), ++s[x%10];
        f[0]=1, dfs(1);
        printf("%d\n", ans);
    }
    return 0;
}