SPOJ_423

#include <iostream>
using namespace std;
long long r[1 << 20][21];
int m[20][20];
int n;
long long recurse(int i, int j)
{
    if(r[i][j] >= 0)return r[i][j];
    r[i][j] = 0;
    for(int l = 0; l < n; l++)
        if(m[l][j - 1] && i & (1 << l))
            r[i][j] += recurse(i ^ (1 << l),j - 1);
    return r[i][j];
}
void test()
{
    cin >> n;
    for(int i = 0; i < (1 << n); i++)
        for(int j = 0; j <= n; j++)
            r[i][j] = -1;
    for(int i = 0; i < n; i++)
        for(int j = 0; j < n; j++)
            cin >> m[i][j];
    r[0][0] = 1;
    cout << recurse((1 << n) - 1,n) << '\n';
}
int main()
{
    int c;
    cin >> c;
    for(int i = 0; i < c; i ++)
        test();
}