这天飞飞在玩投壶，我们都知道投壶就是把箭投到壶里的一种游戏。飞飞是投壶高手，现在他的命中率可以达到$100\%$。 飞飞的数学不太好，他现在有几个问题想要请教你。 问题$1$：如果有$n$根不同的箭投入到$m$个不同的壶中，最后会产生多少种不一样的状态？ 问题$2$：如果有$n$根相同的箭投入到$m$个不同的壶中，最后会产生多少种不一样的状态？ 答案对$998244353$取模。 注意：壶允许为空壶。

第一行输入两个正整数$T,op$，表示输入$T$组样例与问题序号。 后面$T$行，每行输入两个正整数$n,m$。 $op$为$1$时表示需要回答问题$1$的答案 $op$为$2$时表示需要回答问题$2$的答案

一共$T$行，每行一个正整数表示答案对$998244353$取模后的结果。

$1 \le T \le 10^5$ 当$op=1$时，$1 \le \sum |n| \le 1000000,1 \le m \le 10^6$ $|n|$表示$n$的长度 当$op=2$时，$1 \le n,m \le 10^6$