阶乘（Factorial）

问题描述

给定 $T$ 组测试数据。对每组，输入一个非负整数 $N$，输出 $N! \bmod 998244353$。

约束条件

• $1 \leq T \leq 5$
• $0 \leq N < 998244353$

输入格式

$T$
$N_1$
$N_2$
:
$N_T$

输出格式

$N_1! \bmod 998244353$
$N_2! \bmod 998244353$
:
$N_T! \bmod 998244353$

注：由于 $N$ 可接近模数，需注意当 $N \ge 998244353$ 时 $N! \equiv 0 \pmod{998244353}$，但题目约束保证 $N < 998244353$，故无需特判 0。

5
0
5
100
1234567
998244352

1
120
35305197
972177311
998244352