#include<bits/stdc++.h>
template<class T> inline void read(T &x){
    x=0; register char c=getchar(); register bool f=0;
    while(!isdigit(c))f^=c=='-',c=getchar();
    while(isdigit(c))x=x*10+c-'0',c=getchar(); if(f)x=-x;
}
const int N=1e4+10;
int T,n,ans,a[10],s[5];
void dfs(int u){
    if(u==10){
        int x=INT_MAX;
        for(int i=0;i<5;i++){
            x=std::min(x,s[i]);
        }
        ans=std::max(ans,x);
        return;
    }
    for(int j=0;j<5;j++){
        s[j]+=a[u];
        dfs(u+1);
        s[j]-=a[u];
    }
}
int main(){
#ifdef memset0
    freopen("1.in","r",stdin);
#endif
    read(T);
    while(T--){
        read(n);
        for(int i=0;i<10;i++)a[i]=0;
        for(int x,i=1;i<=n;i++){
            read(x);
            ++a[x%10];
        }
        ans=0;
        dfs(0);
        printf("%d\n",n-ans);
    }
}