题目描述

求阶乘是 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}$