#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int count_on(int i)
{
    int r=0;
    while(i>0)
    {
        if(i&1)
            r++;
        i=i>>1;
    }
    return r;
}
int main()
{
    ios::sync_with_stdio(false);
    int t;
    cin>>t;
    while(t--)
    {
        int n;
        cin>>n;
        long int dp[1<<n];
        int arr[n][n];
        memset(dp,0,sizeof(dp));
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<n;j++)
            {
                cin>>arr[i][j];
            }
        }
        dp[0]=1;
        for(int i=1;i<(1<<n);i++)
        {
            int x=count_on(i);
            for(int k=0;k<n;k++)
            {
                if(arr[x-1][k]==1&&(i&(1<<k)))
                {
                    dp[i]+=dp[i&~(1<<k)];
                }
            }
        }
        cout<<dp[(1<<n)-1]<<endl;
    }
    return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IGNvdW50X29uKGludCBpKQp7CiAgICBpbnQgcj0wOwogICAgd2hpbGUoaT4wKQogICAgewogICAgICAgIGlmKGkmMSkKICAgICAgICAgICAgcisrOwogICAgICAgIGk9aT4+MTsKICAgIH0KICAgIHJldHVybiByOwp9CmludCBtYWluKCkKewogICAgaW9zOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwogICAgaW50IHQ7CiAgICBjaW4+PnQ7CiAgICB3aGlsZSh0LS0pCiAgICB7CiAgICAgICAgaW50IG47CiAgICAgICAgY2luPj5uOwogICAgICAgIGxvbmcgaW50IGRwWzE8PG5dOwogICAgICAgIGludCBhcnJbbl1bbl07CiAgICAgICAgbWVtc2V0KGRwLDAsc2l6ZW9mKGRwKSk7CiAgICAgICAgZm9yKGludCBpPTA7aTxuO2krKykKICAgICAgICB7CiAgICAgICAgICAgIGZvcihpbnQgaj0wO2o8bjtqKyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGNpbj4+YXJyW2ldW2pdOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGRwWzBdPTE7CiAgICAgICAgZm9yKGludCBpPTE7aTwoMTw8bik7aSsrKQogICAgICAgIHsKICAgICAgICAgICAgaW50IHg9Y291bnRfb24oaSk7CiAgICAgICAgICAgIGZvcihpbnQgaz0wO2s8bjtrKyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGlmKGFyclt4LTFdW2tdPT0xJiYoaSYoMTw8aykpKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIGRwW2ldKz1kcFtpJn4oMTw8ayldOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGNvdXQ8PGRwWygxPDxuKS0xXTw8ZW5kbDsKICAgIH0KICAgIHJldHVybiAwOwp9Cg==

MwozCjEgMSAxCjEgMSAxCjEgMSAxCjExCjEgMCAwIDEgMCAwIDAgMCAwIDEgMSAKMSAxIDEgMSAxIDAgMSAwIDEgMCAwIAoxIDAgMCAxIDAgMCAxIDEgMCAxIDAgCjEgMCAxIDEgMSAwIDEgMSAwIDEgMSAKMCAxIDEgMSAwIDEgMCAwIDEgMSAxIAoxIDEgMSAwIDAgMSAwIDAgMCAwIDAgCjAgMCAwIDAgMSAwIDEgMCAwIDAgMSAKMSAwIDEgMSAwIDAgMCAwIDAgMCAxIAowIDAgMSAwIDEgMSAwIDAgMCAxIDEgCjEgMSAxIDAgMCAwIDEgMCAxIDAgMSAKMSAwIDAgMCAxIDEgMSAxIDAgMCAwIAoxMQowIDEgMSAxIDAgMSAwIDAgMCAxIDAgCjAgMCAxIDEgMSAxIDEgMSAxIDEgMSAKMSAxIDAgMSAwIDAgMCAwIDAgMSAwIAowIDEgMCAxIDAgMSAwIDEgMCAxIDEgCjEgMCAwIDEgMCAwIDAgMCAxIDAgMSAKMCAwIDEgMCAxIDEgMCAwIDAgMCAxIAoxIDAgMSAwIDEgMSAxIDAgMSAxIDAgCjEgMCAxIDEgMCAxIDEgMCAwIDEgMCAKMCAwIDEgMSAwIDEgMSAxIDEgMSAxIAowIDEgMCAwIDAgMCAwIDAgMCAxIDEgCjAgMSAxIDAgMCAwIDAgMCAxIDAgMQ==

3
3
1 1 1
1 1 1
1 1 1
11
1 0 0 1 0 0 0 0 0 1 1 
1 1 1 1 1 0 1 0 1 0 0 
1 0 0 1 0 0 1 1 0 1 0 
1 0 1 1 1 0 1 1 0 1 1 
0 1 1 1 0 1 0 0 1 1 1 
1 1 1 0 0 1 0 0 0 0 0 
0 0 0 0 1 0 1 0 0 0 1 
1 0 1 1 0 0 0 0 0 0 1 
0 0 1 0 1 1 0 0 0 1 1 
1 1 1 0 0 0 1 0 1 0 1 
1 0 0 0 1 1 1 1 0 0 0 
11
0 1 1 1 0 1 0 0 0 1 0 
0 0 1 1 1 1 1 1 1 1 1 
1 1 0 1 0 0 0 0 0 1 0 
0 1 0 1 0 1 0 1 0 1 1 
1 0 0 1 0 0 0 0 1 0 1 
0 0 1 0 1 1 0 0 0 0 1 
1 0 1 0 1 1 1 0 1 1 0 
1 0 1 1 0 1 1 0 0 1 0 
0 0 1 1 0 1 1 1 1 1 1 
0 1 0 0 0 0 0 0 0 1 1 
0 1 1 0 0 0 0 0 1 0 1