题目描述

蛤蟆喜欢数数。

现在蛤蟆有一个 $n\times m$ 的网格， 最开始所有格子都是白色的。 记第 $i$ 行第 $j$ 列的格子为 $(i,j)$。

蛤蟆想将所有格子都涂黑。 但是他有一个要求：

• $(i,j)$ 这个格子在涂黑之前， 必须满足前 $i$ 行每行都至少有一个白色格子， 前 $j$ 列每列都至少有一个白色格子。

现在蛤蟆想请你求出将所有格子涂黑的方案数， 对 $998244353$ 取模。

蛤蟆想知道多种网格的答案， 所以有多组数据。

Sample

输入格式

第一行一个整数 $T$ 表示数据组数。

每组数据一行两个整数 $n,m$。

输出格式

输出 $T$ 行， 每行一个整数表示答案对 $998244353$ 取模之后的值.

【样例 1】

【样例 1 输入】

3
1 1
2 2
2 3

【样例 1 输出】

1
6
60

数据范围

对于 $100\%$ 的数据， $T=3,1\leq n,m,n\times m\leq 10^7$。