#include<iostream>
using namespace std;

int main()
{
    int N, T, k, r, c, n_mem;
    int M[106][106];
    int memory[106];

    cin >> T;
    for (int l = 1; l <= T; ++l) /* para cada teste */
    {
        N = 0;
        k = 0;
        c = 0;
        r = 0;

        cin >> N;

        for (int i = 0; i < N; ++i) /* zera a matriz */
        {
            for (int j = 0; i < N; ++i)
            {
                M[i][j] = 0;
            }
        }

        for (int i = 0; i < N; ++i) /* recebe valores da matriz */
        {
            for (int j = 0; j < N; ++j)
            {
                cin >> M[i][j];
                if (i==j)
                {
                    k += M[i][j];
                }
            }
        }

        for (int i = 0; i < N; ++i)
        {
            for (int i = 0; i < N; ++i)
            {
                memory[i] = 0;
            }
            n_mem = 0;
            for (int j = 0; j < N; ++j)
            {
                for (int k = 0; k < j+1; ++k)
                {
                    if (M[i][j] == memory[k])
                    {
                        r += 1;
                        break;
                    }
                    else
                    {
                        memory[n_mem] = M[i][j];
                        n_mem += 1;
                    }
                }
            }
        }


        for (int j = 0; j < N; ++j)
        {
            for (int i = 0; i < N; ++l)
            {
                memory[i] = 0;
            }
            n_mem = 0;
            for (int i = 0; i < N; ++i)
            {
                for (int k = 0; k < i+1; ++k)
                {
                    if (M[i][j] == memory[k])
                    {
                        c += 1;
                        break;
                    }
                    else
                    {
                        memory[n_mem] = M[i][j];
                        n_mem += 1;
                    }
                }
            }
        }
        cout << "Case #" << l << ": " << k << " " << r << " " << c;
    }
}