{"trustable":false,"prependHtml":"","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e\nMột bộ mã hóa kí tự là một song ánh từ một bảng ký tự kích thước $n$ đến các số nguyên từ $0$ đến $n-1$. Một vài bộ mã hóa kí tự nổi tiếng là ASCII có độ lớn 128, bộ mã hóa ASCII mở rộng có độ lớn là 256. \u003cbr\u003e\u003cbr\u003e\n\nVí dụ trong bộ mã hóa ASCII, từ $\\texttt{wdy}$ được mã hóa thành [119, 100, 121], từ $\\texttt{jsw}$ được mã hóa thành [106,115,119]. Ta có thể để ý là $119+100+121\u003d340$ và $106+115+119\u003d340$, tổng các kí tự được mã hóa của 2 từ trên là bằng nhau. Một cách chính xác thì có 903 từ có độ dài là 3, sử dụng hệ mã hóa ASCII mà có tổng các kí tự được mã hóa là 340. \u003cbr\u003e\u003cbr\u003e\n\nBài toán đặt ra ở đây là cho một bộ mã hóa kí tự độ dài $n$, các kí tự được mã hóa thành các số nguyên từ 0 đến $n-1$. Hỏi có bao nhiêu từ độ dài $m$, mà tổng các kí tự được mã hóa bằng $k$\u003cbr\u003e\u003cbr\u003e\n\nKết quả của bài toán có thể rất lớn, bạn chỉ cần in ra kết quả lấy phần dư cho 998244353. \u003cbr\u003e\n\u003c/div\u003e\n"}},{"title":"Input","value":{"format":"HTML","content":"Dòng đầu tiên là một số nguyên $T$ $(1 \\leq T \\leq 400)$, số lượng test cases.\u003cbr\u003e\u003cbr\u003eMỗi test case chứa một dòng gồm 3 số nguyên $n, m, k$ $(1 \\leq n,m \\leq 10^5, 0 \\leq k \\leq 10^5)$, tương ứng là kích thước của bộ mã hóa, độ dài từ, và tổng các kí tự được mã hóa trong từ.\u003cbr\u003e\u003cbr\u003eDữ liệu được đảm bảo là tổng của $n$ qua các test case, tổng của $m$ qua các test case và tổng của $k$ qua các test case không vượt quá $5 \\times 10^6$."}},{"title":"Output","value":{"format":"HTML","content":"Với mỗi test case, in ra kết quả modulo 998244353 trên một dòng riêng."}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e\u003cpre\u003e4\n2 3 3\n2 3 4\n3 3 3\n128 3 340\u003c/pre\u003e\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e\u003cpre\u003e1\n0\n7\n903\u003c/pre\u003e\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}