SP423 ASSIGN - Assignments

你需要计算将 $n$ 个不同主题分配给 $n$ 个不同学生的方法数，要求每个学生恰好得到一个他喜欢的主题。

输入的第一行包含测试组数量 $c(1 \le c \le 80)$。每个测试组的学生数 $n(1\le n\le 20)$。接下来的 $n$ 行中的每行包含 $n$ 个整数，这些整数描述一个学生的偏好。在第 $i$ 个位置上为 $1$ 表示该学生喜欢第 $i$ 个话题，为 $0$ 则表示他不喜欢该话题。

对于每个测试组，输出共有多少种分配方案。（结果可以用 64 位有符号整数表示）