#include <iostream>
#include <map>
#include <cstdio>
using namespace std;
int countbits(long long int a){
long long int c(1);
int total(0);
for (;c<=a;c=(c<<1))if ((a&c)==c)total++;
return total;
}
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;}
        long long result[1<<k];
        result[0]=1;
 
        for (long long int c(1);c<(1<<k);c++){
result[c]=0;
            int bitss(countbits(c));
            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;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWFwPgojaW5jbHVkZSA8Y3N0ZGlvPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgY291bnRiaXRzKGxvbmcgbG9uZyBpbnQgYSl7CmxvbmcgbG9uZyBpbnQgYygxKTsKaW50IHRvdGFsKDApOwpmb3IgKDtjPD1hO2M9KGM8PDEpKWlmICgoYSZjKT09Yyl0b3RhbCsrOwpyZXR1cm4gdG90YWw7Cn0KaW50IG1haW4oKQp7CiAgICBpbnQgdDsKICAgIHNjYW5mKCIlZCIsJnQpOwogICAgZm9yICg7dD4wO3QtLSl7CiAgICAgICAgaW50IGs7CiAgICAgICAgc2NhbmYoIiVkIiwmayk7CiAgICAgICAgYm9vbCBhZGpbaysxXVtrKzFdOwogICAgICAgIGZvciAoaW50IGMoMCk7YzxrO2MrKykKICAgICAgICAgICAgZm9yIChpbnQgYzEoMCk7YzE8aztjMSsrKQogICAgICAgICAgICB7aW50IHRlbXA7c2NhbmYoIiVkIiwmdGVtcCk7YWRqW2NdW2MxXT10ZW1wO30KICAgICAgICBsb25nIGxvbmcgcmVzdWx0WzE8PGtdOwogICAgICAgIHJlc3VsdFswXT0xOwoKICAgICAgICBmb3IgKGxvbmcgbG9uZyBpbnQgYygxKTtjPCgxPDxrKTtjKyspewpyZXN1bHRbY109MDsKICAgICAgICAgICAgaW50IGJpdHNzKGNvdW50Yml0cyhjKSk7CiAgICAgICAgICAgIGZvciAoaW50IGMxKDApO2MxPGs7YzErKyl7CiAgICAgICAgICAgICAgICBpZiAoYWRqW2JpdHNzLTFdW2MxXSYmKGMmKDE8PGMxKSk9PSgxPDxjMSkpcmVzdWx0W2NdPXJlc3VsdFtjXStyZXN1bHRbYyYofigxPDxjMSkpXTsKCiAgICAgICAgICAgIH0KCgogICAgICAgIH0KICAgICAgICBwcmludGYoIiVsbGRcbiIscmVzdWx0WygxPDxrKS0xXSk7CiAgICB9CiAgICByZXR1cm4gMDsKfQo=

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