#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n,m=1;
        scanf("%d",&n);
        int num[n+1][n+1];
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=n;j++)
            {
                scanf("%d",&num[i][j]);
            }
        }
        /*for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            cout<<num[i][j]<<" ";
        }cout<<endl;}*/
        m=0;
        for(int i=1;i<=n;i++)
        {
            for(int j=2;j<=n;j++)
            {
                if(num[j][i]==num[i][j] && (num[j][i] !=0 && num[i][j]!=0))
                {
                    num[j][i]=0;
                    m++;
                }
            }

        }
        cout<<m<<endl;
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=n;j++)
            {
                if(num[i][j]==num[i][j+1])
                {
                    m++;
                }
            }
        }
        cout<<m<<endl;
    }
}