题目描述

有 $t$ 组数据，每组数据给定一个数字 $n$，求出 $n$ 的阶乘。

由于答案可能很大，你需要对 $10^9+7$ 取余。

输入格式

第一行输入一个整数 $t$。

接下来 $t$ 行，每行输入一个整数 $n$。

输出格式

输出一共输出 $t$ 行。

4
0
1
2
3

1
1
2
6

数据范围

$1\leq t,n\leq 10^5$