#1005. E. 强身健体

“全天候”量化科技有限公司成立后，你发现，长时间对着电脑屏幕破解程序谜题，需要强健的体魄，为了团队人员的健康着想，你带领团队成员开始每天坚持跑步，具体规则如下：

你们在二维坐标中跑步，初始位置$(0,0)$,然后你跑了$n$步

• 从$(i,0)$你可以跑到$(i+1,0),(i+1,1),(i+1,2),(i,0),(i-1,1),(i-1,2)$

• 从$(i,1)$你可以跑到$(i+1,0),(i+1,1),(i+1,2),(i,1),(i-1,0),(i-1,2)$

• 从$(i,2)$你可以跑到$(i+1,0),(i+1,1),(i+1,2),(i,2),(i-1,0),(i-1,1)$

每次csf跑步都不想跑的太远，于是csf想考考你，有多少种跑步方式使得你的$x$坐标最后落在$[-m,m]$……

答案对$998244353​$取模输出。

一行一个整数$T$，代表数据组数。

接下来$T$组数据，对于每组数据：

一行两个正整数，$n, m$。

输出$T$行，每行一个整数表示答案。

$1 \leq n, m \le 10^7$

$T \le 30​$

保证所有测试点中$n​$的和$\le 2·10^7$。