pooh is 8
對於一個有 N 個正整數的陣列 a 和一個區間 [l,r] ,我們說 [l,r] 是個好區間若且為若:
也就是說,al+1 到 ar−1 的數字全部比 al 和 ar 大。
現在給你兩個正整數 n,m,請輸出滿足下列敘述的排列 p 個數:
由於這個數字可能很大,請輸出他模 998244353 本題有多筆測資,詳細說明請看 Input Format
第一行有一個正整數 t,代表有幾筆測資 接下來 t 行中,每行有兩個正整數 n,m,意義如題目所述
對於所有測試資料:
每行輸出一個整數,代表滿足題目要求的排列數模 998244353
例:[1,3,2] 為一個長度為 3 的排列,且他總共有 3 個好區間,分別是 [1,3]、[1,3,2] 跟 [3,2]