#include<bits/stdc++.h>
using namespace std;
typedef int ll;
ifstream fin("AAtest.in.txt");
ll t,n,vmi[10],vma[10],rmi[10],rma[10],vas[10],k,mi,ma;
char c[2005][2005],cc;

int main(){
    ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); cerr.tie(0);
    cin>>t;
    while(t--){
        cin>>n;
        for(int i=0; i<10; i++) vmi[i]=n+1,vma[i]=-1,rmi[i]=n+1,rma[i]=-1,vas[i]=0;
        for(int i=0; i<n; i++){
            for(int j=0; j<n; j++){
                cin>>c[i][j];
                k=c[i][j]-'0';
                vmi[k]=min(vmi[k],j);
                vma[k]=max(vma[k],j);
                rmi[k]=min(rmi[k],i);
                rma[k]=max(rma[k],i);
            }
        }
        for(int u=0; u<10; u++){
            if(vma[u]==-1) continue;
            cc='0'+u;
            for(int i=0; i<n; i++){
                mi=n+1;
                ma=-1;
                for(int j=0; j<n; j++) if(cc==c[i][j]) mi=min(mi,j),ma=max(ma,j);
                if(ma==-1) continue;
                vas[u]=max(vas[u],(ma-mi)*i);
                vas[u]=max(vas[u],(ma-mi)*(n-1-i));
                vas[u]=max(vas[u],(n-1-mi)*(rma[u]-i));
                vas[u]=max(vas[u],(n-1-mi)*(-rmi[u]+i));
                vas[u]=max(vas[u],ma*(rma[u]-i));
                vas[u]=max(vas[u],ma*(-rmi[u]+i));
            }
            for(int i=0; i<n; i++){
                mi=n+1;
                ma=-1;
                for(int j=0; j<n; j++) if(cc==c[j][i]) mi=min(mi,j),ma=max(ma,j);
                if(ma==-1) continue;
                vas[u]=max(vas[u],(ma-mi)*i);
                vas[u]=max(vas[u],(ma-mi)*(n-1-i));
                vas[u]=max(vas[u],(n-1-mi)*(vma[u]-i));
                vas[u]=max(vas[u],(n-1-mi)*(-vmi[u]+i));
                vas[u]=max(vas[u],ma*(vma[u]-i));
                vas[u]=max(vas[u],ma*(-vmi[u]+i));
            }


        }

        for(int i=0; i<10; i++) cout<<vas[i]<<" ";
        cout<<"\n";
    }
}
