問題文

整数 $N$ が与えられます。
答えの整数 $X$ を $998244353$ で割った余りを出力してください。

$T$ 個のテストケースが与えられるので、それぞれについて答えの $X$ を出力してください。

制約

• $1 \leqq T \leqq 10^3$
• $1 \leqq N \leqq 10^3$
• 入力はすべて整数

入力

入力は以下の形式で標準入力から与えられる。

各テストケースは以下の形式で与えられる

出力

$T$ 行出力せよ。
$i$ 行目にはテストケース $i$ の答えを $998244353$ で割った余りを出力せよ。

入力例

9
1
2
3
4
6
10
20
40
65

出力例

1
1
1
2
6
106
823065
419348953
462792181

$case_1$ から $case_7$ の答えは998244353未満です。
$case_8$ の答えは $363990257783343$ です。
$case_9$ の答えは $62530511740700762556497214$ です。