计算大小为 $$$n$$$ 的排列 $$$p$$$ 的数量,并具有精确的 $$$k$$$ 反转(索引对 $$$(i, j)$$$ 使得 $$$i < j$$$ 和 $$$p_i > p_j$$$)以及精确的 $$$x$$$ 索引 $$$i$$$ 使得 $$$p_i > p_{i+1}$$$。
是的,这就是整个问题。祝你好运!
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 3 \cdot 10^4$$$) — 测试用例的数量。
每个测试用例由一行组成,其中包含三个整数 $$$n$$$、$$$k$$$ 和 $$$x$$$ ($$$1 \le n \le 998244352$$$; $$$1 \le k \le 11$$$; $$$1 \le x \le 11$$$)。
输出
对于每个测试用例,打印一个整数 - 问题的答案,以 $$$998244353$$$ 为模。
示例
输入 #1
5 10 6 4 7 3 1 163316 11 7 136373 11 1 325902 11 11
输出 #1
465 12 986128624 7636394 57118194