内存限制：125 MiB
时间限制：1000 ms
标准输入输出
题目类型：VJudge（洛谷）
评测方式：VJudge
上传者：
匿名
求模 意义下行列式为 的 矩阵数量。
即：
多组数据，第一行一个正整数 表示数据组数。
之后 行，每行一个正整数 ，表示该组数据的模数。
样例输入 1
10
2
5
11
23
101
64
128
114514
1919810
1145141919810
样例输出 1
6
120
1320
12144
1030200
196608
1572864
173069674
546691096
761755430
