#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