贝西最近开始玩一种著名的纸牌游戏。游戏中只有一副牌,包括$$$a$$$“抽$$$0$$$”牌、$$$b$$$“抽$$$1$$$”牌、$$$c$$$“抽$$$2$$$”牌和$$$5$$$特殊牌。游戏开始时,所有牌都在随机洗牌的牌组中。
Bessie 通过抽取这副牌最上面的 $$$5$$$ 牌来开始游戏。然后,她可以从手上打出“抽$$$x$$$”牌,以从牌堆顶部抽出下一张$$$x$$$牌。请注意,每张牌只能打出一次,不能打出特殊牌,如果 Bessie 在牌组中只剩下 $$$1$$$ 卡时使用“抽 $$$2$$$”牌,那么她只需抽出剩余的牌。如果 Bessie 抽出了所有 $$$5$$$ 特殊卡,她就获胜。
由于 Bessie 不太擅长数学问题,她希望您找到她获胜的概率,因为这副牌是在所有 $$$(a + b + c + 5)!$$$ 可能的顺序上随机洗牌的。可以证明,这个答案总是可以表示为分数 $$$\frac{p}{q}$$$,其中 $$$p$$$ 和 $$$q$$$ 是互质整数。输出 $$$p \cdot q^{-1}$$$ 模 $$$998\,244\,353$$$。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。
每个测试用例包含三个整数 $$$a$$$、$$$b$$$ 和 $$$c$$$ ($$$0 \le a, b, c \le 2 \cdot 10^5$$$) – 分别是抽 $$$0$$$ 牌、抽 $$$1$$$ 牌和抽 $$$2$$$ 牌的数量。
保证所有测试用例的$$$a$$$总和不超过$$$2 \cdot 10^5$$$,所有测试用例的$$$b$$$总和不超过$$$2 \cdot 10^5$$$,所有测试用例的$$$c$$$总和不超过$$$2 \cdot 10^5$$$。
输出
对于每个测试用例,输出一个整数 - Bessie 获胜的概率,以 $$$998\,244\,353$$$ 为模。
示例
输入 #1
4 1 1 1 0 0 0 5 3 7 3366 1434 1234
输出 #1
903173463 1 35118742 398952013
注意
在第一种情况下,我们有 $$$1$$$ 每种类型的“抽取”卡和 $$$5$$$ 特殊卡。共有 $$$30\,720$$$ 起始牌组,Bessie 将通过抽取顶部 $$$5$$$ 牌获胜,总共 $$$40\,320$$$ 起始牌组。因此,Bessie 获胜的概率为 $$$\frac{30\,720}{40\,320} = \frac{16}{21}$$$。
获胜起始牌组的一个例子是,从上到下,
1.“特别”,
2.“抽$$$1$$$”,
3.“特别”,
4.“特别”,
5.“抽$$$0$$$”,
6.“抽$$$2$$$”,
7.“特别”,
8.“特别”。
失败的起始牌组的一个例子是:
1.“特别”,
2.“抽$$$1$$$”,
3.“特别”,
4.“特别”,
5.“抽$$$0$$$”,
6.“特别”,
7.“特别”,
8.“抽$$$2$$$”。