### 问题描述 小然有两个正整数 $N$ 和 $M$。现在他构造了一个集合 $S$，这个集合包含了所有长度为 $N$，且每个元素都在 $1$ 到 $M$ 范围内的数组。因此，集合 $S$ 的大小为 $M^N$。 接下来，他定义了一个新的数组 $X$，其中的每个元素 $X_i$ 是集合 $S$ 中第 $i$ 个数组的所有元素的按位与的结果，其中 $1 \leq i \leq M^N$。 现在，小然想要知道数组 $X$ 中所有元素的总和是多少。由于这个总和可能非常大，你需要输出它模 $998244353$ 的结果。 ### 输入格式 输入的第一行包含一个整数 $T$，表示测试用例的数量。 每个测试用例由一行组成，包含两个空格分隔的整数 $N$ 和 $M$，表示数组的长度和元素的最大值。 ### 输出格式 对于每个测试用例，输出一行一个整数，表示数组 $X$ 中所有元素的总和模 $998244353$ 的结果。 ### 样例输入 ```markdown 2 2 2 2 3 ``` ### 样例输出 ```markdown 3 12 ``` ### 说明 在第一个测试用例中，集合 $S$ 包含了以下数组：$[1, 1], [1, 2], [2, 1], [2, 2]$。然后，我们可以计算出数组 $X = [1\And1, 1\And12, 2\And11, 2\And12] = [1, 0, 0, 2]$。因此，数组 $X$ 的总和为 $1 + 0 + 0 + 2 = 3$。 ### 评测数据范围 $1 \leq T \leq 1000$。 $1 \leq N \leq 2 \times 10^5$。 $1 \leq M \leq 10^9$。