問題文

次のような問題を考えます：

入力に正整数 $L$ が与えられます。

英小文字のみからなる長さ $1$ 以上 $L$ 以下の文字列の総数を $998244353$ で割った余りを求めてください。（以下この値を、この問題に対する答えと呼ぶ）

入力の最初に正整数 $T$ が与えられます。その後 $T$ 個の問題に答えてください。

入力

入力は以下の形式で標準入力から $1 + T$ 行で与えられます：

• $1$ 行目に $T$ が与えられます。
• $T$ 以下の各正整数 $t$ に対し、$1+t$ 行目に $t$ 個目の問題に対する入力 $L$ が与えられます。

制約

入力は以下の制約を満たします：

• $T$ は $1 \leq T \leq 10^5$ を満たす整数
• 各問題に対する入力 $L$ は $1 \leq L \leq 10^{18}$ を満たす整数

出力

$T$ 以下の各正整数 $t$ に対し、$t$ 行目に $t$ 個目の問題に対する答えを出力してください。

最後に改行してください。

サンプル

1
1

26

3
2
1
2

702
26
702

1
8

561122557