問題文

集合 $I$ を、 $0$ 以上 $N-1$ 以下の整数を1つずつ含む集合と定義します。
また、$I$ の部分集合 $J_1 , J_2 , ... J_K $ をそれぞれ任意にとります。

このとき、 $K$ 個の部分集合 $J_1 , J_2 , ... J_K $ の組に対する美しさを, これらの和集合の要素数と定義します。(和集合の正確な定義はこちら)
全ての $J_1, J_2, ... J_K$ の選び方に対して美しさの総和を計算してください。
答えは非常に大きくなることがあるので、 $998 244 353$ で割った余りを求めてください。

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

入力

$T$
$N_1\ K_1$
...
$N_T\ K_T$

入力は全て整数である
$1 \leq T \leq 100$
$1 \leq N \leq 10^9$
$1 \leq K \leq 10^9$

出力

$T$ 行にわたって出力してください。$i$ 行目には、$i$ 番目の答を $998 244 353$ で割った余りを一行に出力してください。
最後に改行してください。

サンプル

3
1 2
3 7
172894913 183245832

3
6242304
358532619