问题 5046 --回路统计

5046: 回路统计

题目描述

  在一个 $n \times m$ 的网格上,我们称一条长度为 $2(n+m-2)$ 且经过 $(1,1)$、$(n,m)$ 的回路为一条合法回路,注意一条合法回路不能重复经过同一个点。
求合法回路条数。

输入

第一行包含一个整数 ,表示数据组数。
每组数据,包含一行两个整数 $n,m$。

输出

对于每组数据,输出一行一个整数表示答案,答案对 $998244353$ 取模。

样例输入输出

输入#1 复制
2
2 2
3 3
输出#1 复制
1
3

提示

对于 $20\%$ 的数据,$T \leq 10$,$n,m \leq 40$;
对于 $50\%$ 的数据,$T \leq 10$,$n,m \leq 100$;
对于 $80\%$ 的数据,$T \leq 10$,$n,m \leq 10^6$;
对于 $100\%$ 的数据,$1 \leq T \leq 10^6$,$1 \leq n,m \leq 10^6$。

序号 标题 作者 发表时间 费用 订购数 操作