Посчитайте количество таких перестановок $$$p$$$ размера $$$n$$$, в которых ровно $$$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$$$.
510 6 47 3 1163316 11 7136373 11 1325902 11 11
465 12 986128624 7636394 57118194
