### 问题描述 在一款名为《虚拟迷宫》的游戏中，玩家小然需要在一个 $N$ 行 $M$ 列的空白网格地图上寻找宝藏。每个格子都可以被小然用红色或绿色涂满，形成一片五彩斑斓的迷宫。 小然定义“有效路径”为从格子 $(1,1)$ 开始，到达格子 $(N,M)$ 结束的路径，而在移动过程中，他每次只能向右或向下移动一格。 对于特定的彩色网格地图，小然将其分数定义为有效路径中红色格子和绿色格子数量相等的路径的数量。 你的任务是找出所有可能的 $N$ 行 $M$ 列的彩色网格地图的分数之和。由于答案可能很大，输出结果需要对 $998244353$ 取模。 ### 输入格式 第一行输入一个整数 $T$，表示测试用例的数量。 每个测试用例包含两个整数 $N$ 和 $M$，表示网格地图的行数和列数。 ### 输出格式 对于每个测试用例，输出所有可能的 $N$ 行 $M$ 列的彩色网格地图的分数之和，结果对 $998244353$ 取模。 ### 样例输入 ```text 3 1 1 1 2 2 3 ``` ### 样例输出 ```text 0 2 72 ``` ### 评测数据范围 $1 \leq T \leq 1000$。 $1 \leq N, M \leq 1000$。