分割字符串 III

又到周末了！小舟这周末很开心的和朋友们去玩密室逃脱了~在其中一个关卡，碰到了这样的谜题：
给定一个n*n的矩阵，其中矩阵的第一行的数字已经确定，是1 2 3 ... N；其余位置数字待填。
要求矩阵每行每列没有相同的数字，问有多少种可能。
对于4*4的矩阵，以下是满足条件的一种可能：
1 2 3 4
2 1 4 3
3 4 1 2
4 3 2 1

输入第一行为一个整数T（1<=T<=10）,表示测试用例个数。
接下来每一个测试用例，给一个正整数n(n <= 7)，表示矩阵大小。

输出T行数字，分别是T个矩阵的方案数

1
5

1344

1219449592

第三届“斯伦贝谢”杯Debug大赛