You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

求阶乘是 sucrose 的基本操作，但是她究竟能做到什么复杂度呢？

sucrose 想让你计算 $n!$，答案对 $2^{32}$ 取模。

输入格式

第一行一个整数 $T$ 表示数据组数。

接下来 $T$ 行，每行一个整数 $n$。

输出格式

$T$ 行，每行一个整数表示答案。

样例输入

2
15
4

样例输出

2004310016
24

数据范围

对于$10\%$的数据，$T=0$

对于$20\%$的数据，$n\leq 12$

对于$60\%$的数据，$n\leq 10^5$

对于所有数据，$0\leq T\leq 2000,1\leq n < 2^{31}$