SPOJ_423

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