{"raw_statement":[{"iden":"statement","content":"小 X 最近学习了错排问题，于是开始思考一个关于它的变种问题：有多少个长度为 $n$ 的排列 $p$，满足对\n于 $i \\le m$ 的位置满足 $p_i > m$，且对于所有位置 $i$ 都满足 $p_i \\ne i$？\n\n小 X 一共想出了 $T$ 个这样的问题，你能告诉他每个问题的答案吗？\n\n由于答案可能过大，你只需要求出答案对 $998244353$ 取模后的值即可。"},{"iden":"input","content":"第一行输入一个整数 $T$，表示询问组数。\n\n接下来的 $T$ 行，每行输入两个整数 $ n, m$。"},{"iden":"output","content":"输出 $T$ 行，每行一个整数表示答案对 $998244353$ 取模后的值。"},{"iden":"note","content":"对于 100% 的数据，$0 ≤ T ≤ 2 \\times 10^5$，$0 ≤ m ≤ n ≤ 2 \\times 10^5$。\n\n本题采用子任务捆绑测试。\n\n- Subtask 1 (1pts)：保证 $T = 0$。\n- Subtask 2 (9pts)：保证 $T ≤ 10$，$n, m ≤ 8$。\n- Subtask 3 (10pts)：保证 $m = 0$。\n- Subtask 4 (20pts)：保证 $n, m ≤ 5000$。\n- Subtask 5 (20pts)：保证 $T ≤ 10$。\n- Subtask 6 (40pts)：无特殊性质。"}],"translated_statement":null,"sample_group":[["6\n8 0\n8 4\n100 10\n1000 100\n10000 1000\n100000 10000\n","14833\n576\n548326276\n694205000\n493811811\n135068319"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}