给定两个正整数 $m$ 和 $n$，求以下公式对 $998\,244\,353$ 取模后的值：
$$\sum_{i=0}^{\lfloor \frac{m}{2} \rfloor} \sum_{j=0}^{\lfloor \frac{n}{2} \rfloor} \binom{i+j}{j}^2 \binom{m+n-2i-2j}{n-2j}$$
其中，$\binom{a}{b}$ 是二项式系数（从 $a$ 个元素的固定集合中选择 $b$ 个元素构成的无序子集的方案数）。
输入格式
第一行包含一个整数 $T$ ($1 \le T \le 10^5$)，表示测试用例的数量。
对于每个测试用例，输入为一行，包含两个整数 $m$ 和 $n$ ($1 \le m, n \le 10^5$)。
输出格式
对于每个测试用例，输出一行，包含一个整数：该公式对 $998\,244\,353$ 取模后的值。
样例
样例输入 1
2 1 9 2 6
样例输出 1
30 80