AT_arc200_e.[ARC200E] popcount<=2

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

• $0\le A_i<2^M(1\le i\le N)$
• ${\rm popcount}(A_i\oplus A_j)\le 2(1\le i<j\le N)$

其中 $\oplus$ 表示按位异或，$\rm popcount$ 表示二进制下 $1$ 的数量。

每个测试点有 $T$ 组测试数据，对每组测试数据输出答案对 $998244353$ 取模的值。

第一行一个正整数 $T$，表示测试数据的组数。

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

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

对于所有数据：

• $1\le T\le 2\times 10^5$
• $2\le N,M<998244353$