斐波那契阶乘

想必大家都很熟悉阶乘的概念。具体来说， $n!=1 \times 2 \times 3 \cdots \times n-1 \times n $。

想必大家也很熟悉斐波那契数列的概念。具体来说，$Fib[1]=1,Fib[2]=2,Fib[n]=Fib[n-1]+Fib[n-2]$。

现在给出 $n$ ，请你算一算 $Fib[1] \times Fib[2] \cdots \times Fib[n-1] \times Fib[n]$ 的值。
由于这个值很大，请你输出答案除以 $998244353$ 的余数。

第一行一个整数 $T(1 \leq T \leq 20)$ ，表示测试数据组数。接下来包含 $T$ 组测试数据。

对于每组测试数据，输入一个数 $n(1 \leq n \leq 2 \times 10^5)$。

对于每组测试数据，输出一个数，表示答案。

2
2
7351

2
560233622

杭州电子科技大学2020新生编程大赛