配点 : 100 点
問題文
N 某人申请了声优谈话活动。本次活动门票 您可以通过购买少于 1 枚以上 4 张门票来申请。 i 枚 (1\leq i\leq 4) 购买者 T_i 有人。在这里,人们仅根据拥有的票数来区分,而不是根据拥有相同票数的人来区分。
在这次谈话活动中,如果您中了彩票,您将能够与声优交谈,时间与您购买的门票数量相同。
事件发生时间为 X 单位时间。随机数之神帕塔罗以符合活动时间的方式选出获奖者(换句话说,获奖者购买的门票总数为 X 或以下)。但为了避免未获奖者的投诉,我们将确保满足以下条件。
- 对于任何非获奖者,如果您将其添加到列表中,则该列表将不适合活动时间。
优胜者只是 执行 K 选择您想要的号码 998244353 求以 的余数。
以上问题 请解决 \text{TESTCASES} 测试用例。
制約
- 1\leq \text{TESTCASES}\leq 10^4
- 1\leq K\leq N\leq 2.5\times 10^8
- 1\leq X\leq 10^9
- 0\leq T_i (1\leq i\leq 4)
- T_1+T_2+T_3+T_4=N
- 所有输入均为整数
入力
输入是按以下格式从标准输入给出的。
\text{TESTCASES}
\text{case}_1
\text{case}_2
\vdots
\text{case}_{TESTCASES}
每个测试用例均按以下格式给出。 打印
N K X T_1 T_2 T_3 T_4
出力
\text{TESTCASES} 行。
i 行中,i 个测试用例的答案。
入力例 1
2 24 8 11 7 6 3 8 24 3 28 7 6 3 8
出力例 1
4 0
门票 i 购票中奖人数 比方说 t_i 。在第一个测试用例中,如下 4 有多种选择。 在第
- (t_1,t_2,t_3,t_4)=(5,3,0,0)
- (t_1,t_2,t_3,t_4)=(6,1,1,0)
- (t_1,t_2,t_3,t_4)=(7,0,0,1)
- (t_1,t_2,t_3,t_4)=(7,0,1,0)
2 个测试用例中,没有满足条件的选择方法。