AT_arc200_e [ARC200E] popcount<=2

给定正整数 $N,M$，求满足下列条件，长度为 $N$ 的**非负整数**序列 $A$ 的数量： - $0\le A_i

第一行一个正整数 $T$，表示测试数据的组数。 下面 $T$ 组测试数据，对每组测试数据，一行两个正整数 $N,M$，含义如题面所示。

对每组测试数据，输出一行一个整数，表示答案对 $998244353$ 取模的值。

对于所有数据： - $1\le T\le 2\times 10^5$ - $2\le N,M