問題文

$10^N-1$ を $10^M+1$ で割った余りを求めてください。ただし、答えは非常に大きくなる可能性があるので、$998244353$ で割った余りを求めてください。

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

制約

• 入力は全て整数である。
• $1 \leq T \leq 2 \times 10^5$
• 各テストケースについて、$1 \leq N,M \leq 10^{9}$

入力

入力は以下の形式で標準入力から与えられる。ここで、$\text{case}_i$ は $i$ 番目のテストケースを表す。

$T$
$\text{case}_1$
$\text{case}_2$
$\vdots$
$\text{case}_T$

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

$N\ M$

出力

$T$ 行出力せよ。$i$ 行目には、$i$ 番目のテストケースの答えを出力せよ。

サンプル

3
4 1
8 3
33 4

0
99
9