### 问题描述 在古代，人们之间的通讯靠的是飞鸽传书。在一个古老的王国，小然和他的朋友小明热衷于飞鸽传书，他们利用这种方式来传递他们的心意。 他们有 $N$ 只信鸽，其中 $A$ 只鸽子携带的是小然的信息，$B$ 只鸽子携带的是小明的信息。他们把这些鸽子放飞，然后在某个地方再捕捉它们下来看信息。他们交替捕捉鸽子，每次只能捕捉一只鸽子，并且小然总是先开始。 他们的分数就是他们捕捉到的携带自己信息的鸽子数量。假设他们都是公正的，并且每只鸽子被捕捉的概率都是相等的。请你求出小然最后的期望分数。 期望分数可以写成 $\frac{P}{Q}$ 的形式，其中 $P$ 是小然的分数，$Q$ 是所有鸽子的数量，且 $Q$ 不可被 998244353 整除。最后的答案应该是 $P \cdot Q^{-1}$ 对 $998244353$ 取模的结果。 ### 输入格式 输入的第一行包含一个整数 $T$，表示测试用例的数量。 接下来的 $T$ 行中，每行包含两个整数 $A$ 和 $B$，表示携带小然和小明信息的鸽子的数量。 ### 输出格式 对于每个测试用例，输出一个整数，表示小然的期望分数。期望分数应该是 $P \cdot Q^{-1}$ 对 $998244353$ 取模的结果。 ### 样例输入 ```text 3 1 1 0 5 3 4 ``` ### 样例输出 ```text 499122177 0 285212674 ``` ### 说明 在第一次测试用例中，有一只鸽子携带的是小然的信息，一只鸽子携带的是小明的信息。考虑所有可能的情况： 1. 小然捕捉到携带他信息的鸽子。然后，小明捕捉到携带他信息的鸽子。小然的最终分数是 $1$。 2. 小然捕捉到携带小明信息的鸽子。然后，小明捕捉到携带他信息的鸽子。小然的最终分数是 0。 因此，小然的期望分数是 $\frac{1}{2} \cdot 1 + \frac{1}{2} \cdot 0 = \frac{1}{2}$。这等价于 $1 \cdot 2^{-1} = 499122177$。 在第二次测试用例中，所有的鸽子都携带的是小明的信息。因此，无论如何，小然的最终分数都是 $0$。所以，小然的期望分数也是 $0$。 ### 评测数据范围 $1 \leq T \leq 1000$。 $0 \leq A, B \leq 10^9$。 $1 \leq A + B \leq 10^9$。