入力

4
1 1
0 0
10 20
10000000 1000000000000000000

出力

5
1
839227761
950133829

• 1 つ目のテストケースについて

  $n = 1, m = 1$ を表します。suisen 君の行動のしかたとして考えられるのは、以下の $5$ 通りです。従って、$5$ を出力してください。

  • $(0, 0) \overset{\text{行動}2}{\longrightarrow} (1, 0) \overset{\text{行動}4}{\longrightarrow} (1,1)$
  • $(0, 0) \overset{\text{行動}2}{\longrightarrow} (1, 0) \overset{\text{行動}5}{\longrightarrow} (0,1) \overset{\text{行動}2}{\longrightarrow} (1,1)$
  • $(0, 0) \overset{\text{行動}3}{\longrightarrow} (1, 1)$
  • $(0, 0) \overset{\text{行動}4}{\longrightarrow} (0, 1)\overset{\text{行動}2}{\longrightarrow} (1, 1)$
  • $(0, 0) \overset{\text{行動}4}{\longrightarrow} (0, 1)\overset{\text{行動}1}{\longrightarrow} (1, 0) \overset{\text{行動}4}{\longrightarrow} (1, 1)$

  ここで、$(0, 0) \overset{\text{行動}2}{\longrightarrow} (1, 0) \overset{\text{行動}5}{\longrightarrow} (0,1) \overset{\text{行動}1}{\longrightarrow} (1,0) \overset{\text{行動}4}{\longrightarrow} (1,1)$ のような移動経路は、点 $(1,0)$ を複数回訪れているため許容されません。

  また、$(0,0) \overset{\text{行動}1}{\longrightarrow} (1,-1) \overset{\text{行動}4}{\longrightarrow} (1,0) \overset{\text{行動}4}{\longrightarrow} (1,1)$ のような移動経路は、$R$ に含まれない点 $(1,-1)$ を通っているため許容されません。

• 2 つ目のテストケースについて

  $n = 0, m = 0$ を表します。$1$ 度も行動しないような場合も許容されるので、このケースの答えは $1$ となります。

• 3 つ目のテストケースについて

  答えを $998244353$ で割った余りを出力してください。

• 4 つ目のテストケースについて

  $m$ は 32 bit 整数型で表現できない可能性があります。