SP15671 FACTMULM - Product of factorials (medium)

题目描述

### 题目翻译 给定一个整数 $n$,请你求出 $1!\times2!\times\cdot\cdot\cdot\times n!$。 答案对 $\small 63303212889375877567328165411288303907410870625225931671654121339922293885519921$ 取模。

输入格式

共 $T+1$ 行。 第一行一个整数 $T$ 表示数据组数。 接下来 $T$ 行,每行一个整数 $n$。

输出格式

参见样例。

说明/提示

$1\le T\le10$ $1\le n\le10^{8}$