#include <iostream>
#include <map>
#include <cstdlib>
#include <cstdio>
#include <string.h>
using namespace std;
map<long long,long long>result;
int main()
{
    int t;
    scanf("%d",&t);
    for (;t>0;t--){
        int k;
        scanf("%d",&k);
        bool adj[k+1][k+1];
        for (int c(0);c<k;c++)
            for (int c1(0);c1<k;c1++)
            {int temp;scanf("%d",&temp);adj[c][c1]=temp;}
 
        result[0]=1;
 
        for (long long int c(1);c<(1<<k);c++){
result[c]=0;
int bitss(0);
for (int b(1);b<=c;b=(b<<1))if ((c&b)==b)bitss++;
 
            for (int c1(0);c1<k;c1++){
                if (adj[bitss-1][c1]&&(c&(1<<c1))==(1<<c1))result[c]=result[c]+result[c&(~(1<<c1))];
 
            }
 
 
        }
        printf("%lld\n",result[(1<<k)-1]);
    }
    return 0;
}
 
 

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWFwPgojaW5jbHVkZSA8Y3N0ZGxpYj4KI2luY2x1ZGUgPGNzdGRpbz4KI2luY2x1ZGUgPHN0cmluZy5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwptYXA8bG9uZyBsb25nLGxvbmcgbG9uZz5yZXN1bHQ7CmludCBtYWluKCkKewogICAgaW50IHQ7CiAgICBzY2FuZigiJWQiLCZ0KTsKICAgIGZvciAoO3Q+MDt0LS0pewogICAgICAgIGludCBrOwogICAgICAgIHNjYW5mKCIlZCIsJmspOwogICAgICAgIGJvb2wgYWRqW2srMV1baysxXTsKICAgICAgICBmb3IgKGludCBjKDApO2M8aztjKyspCiAgICAgICAgICAgIGZvciAoaW50IGMxKDApO2MxPGs7YzErKykKICAgICAgICAgICAge2ludCB0ZW1wO3NjYW5mKCIlZCIsJnRlbXApO2FkaltjXVtjMV09dGVtcDt9CiAgICAgICAgCiAgICAgICAgcmVzdWx0WzBdPTE7CgogICAgICAgIGZvciAobG9uZyBsb25nIGludCBjKDEpO2M8KDE8PGspO2MrKyl7CnJlc3VsdFtjXT0wOwppbnQgYml0c3MoMCk7CmZvciAoaW50IGIoMSk7Yjw9YztiPShiPDwxKSlpZiAoKGMmYik9PWIpYml0c3MrKzsKCiAgICAgICAgICAgIGZvciAoaW50IGMxKDApO2MxPGs7YzErKyl7CiAgICAgICAgICAgICAgICBpZiAoYWRqW2JpdHNzLTFdW2MxXSYmKGMmKDE8PGMxKSk9PSgxPDxjMSkpcmVzdWx0W2NdPXJlc3VsdFtjXStyZXN1bHRbYyYofigxPDxjMSkpXTsKCiAgICAgICAgICAgIH0KCgogICAgICAgIH0KICAgICAgICBwcmludGYoIiVsbGRcbiIscmVzdWx0WygxPDxrKS0xXSk7CiAgICB9CiAgICByZXR1cm4gMDsKfQoK

MwozCjEgMSAxCjEgMSAxCjEgMSAxCjExCjEgMCAwIDEgMCAwIDAgMCAwIDEgMSAKMSAxIDEgMSAxIDAgMSAwIDEgMCAwIAoxIDAgMCAxIDAgMCAxIDEgMCAxIDAgCjEgMCAxIDEgMSAwIDEgMSAwIDEgMSAKMCAxIDEgMSAwIDEgMCAwIDEgMSAxIAoxIDEgMSAwIDAgMSAwIDAgMCAwIDAgCjAgMCAwIDAgMSAwIDEgMCAwIDAgMSAKMSAwIDEgMSAwIDAgMCAwIDAgMCAxIAowIDAgMSAwIDEgMSAwIDAgMCAxIDEgCjEgMSAxIDAgMCAwIDEgMCAxIDAgMSAKMSAwIDAgMCAxIDEgMSAxIDAgMCAwIAoxMQowIDEgMSAxIDAgMSAwIDAgMCAxIDAgCjAgMCAxIDEgMSAxIDEgMSAxIDEgMSAKMSAxIDAgMSAwIDAgMCAwIDAgMSAwIAowIDEgMCAxIDAgMSAwIDEgMCAxIDEgCjEgMCAwIDEgMCAwIDAgMCAxIDAgMSAKMCAwIDEgMCAxIDEgMCAwIDAgMCAxIAoxIDAgMSAwIDEgMSAxIDAgMSAxIDAgCjEgMCAxIDEgMCAxIDEgMCAwIDEgMCAKMCAwIDEgMSAwIDEgMSAxIDEgMSAxIAowIDEgMCAwIDAgMCAwIDAgMCAxIDEgCjAgMSAxIDAgMCAwIDAgMCAxIDAgMSA=

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