F. Подсчет перестановок
ограничение по времени на тест
4 секунды
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Посчитайте количество таких перестановок $$$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$$$.

Пример
Входные данные
5
10 6 4
7 3 1
163316 11 7
136373 11 1
325902 11 11
Выходные данные
465
12
986128624
7636394
57118194