問題文

とある仮想空間では自分のアバターのサイズを自由に変更することができます。

ラタリュールくんとエトワーニュくん二匹が二人三脚をすることにしました。

ラタリュールくんとエトワーニュくんの $i$ 歩目の歩幅はそれぞれ以下の $R_i,E_i$ の二乗で表されます。

$ R_i = \left\{ \begin{array}{ll} 1 & (i = 1)\\ 1 & (i = 2)\\ R_{i-1}+R_{i-2} & (i \geq 3) \end{array} \right. $

$ E_i = \left\{ \begin{array}{ll} 1 & (i = 1)\\ 3 & (i = 2)\\ E_{i-1}+E_{i-2} & (i \geq 3) \end{array} \right. $

練習した結果ラタリュールくんの歩幅が明らかに小さかったので、ラタリュールくんはアバターサイズを $5$ 倍に設定しました。

$Q$ 個の正の整数 $N_1,N_2,\dots ,N_Q$ が与えられるので、それぞれの歩幅の差 $5\times R_{N_i}^2 - E_{N_i}^2$ を $998244353$ で割った余りを答えてください。

入力

$Q$
$N_1$
$N_2$
$\vdots$
$N_Q$

• 入力は全て整数
• $1\le Q \le 2 \times 10^{5}$
• $1\le N_i \le 2 \times 10^{5}$

出力

$Q$ 個の解答を改行区切りで出力せよ。

サンプル

2
3
200000

4
998244349