【START】2015暑期训练——2n皇后

<p>给定一itemsn*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入nitems黑皇后和nitems白皇后，使任意的两items黑皇后都不在同一行、同一列或同一条对角线上，任意的两items白皇后都不在同一行、同一列或同一条对角线上。问总Total有多少种放法？n小于等于8。</p> <p></p>

<p>输入的Page 一行为一items整数M（0&lt;M&lt;10），代表测试数据组数</p> <p>每组输入的Page 一行为一items整数n，表示棋盘的Size。<br /> 接下来n行，每行nitems0或1的整数，如果一items整数为1，表示对应的位置可以放皇后，如果一items整数为0，表示对应的位置不可以放皇后。</p> <p></p>

<p>对应每组输入输出一items整数，表示总Total有多少种放法。</p> <p></p>