Buổi học toán hôm nay, Alice được dạy về bài toán chia kẹo, bài toán này được phát biểu như là có bao nhiêu cách chia ~k~ chiếc kẹo cho ~m~ em bé. Vì học được bài mới Alice hí hửng đi khoe Bob về bài toán này. Tuy nhiên Bob đã đọc bài này trước đó nên muốn đố Alice một bài toán khó hơn: Có bao nhiêu cách chia ~k~ chiếc kẹo cho ~m~ em bé mà không có em nào nhận được số kẹo lớn hơn hoặc bằng ~n~ chiếc.

Alice loay hoay mãi vẫn chưa giải được bài toán này, bạn hãy giúp Alice nhé.

Yêu cầu: Tính số cách chia ~k~ chiếc kẹo cho ~m~ em bé sao cho mỗi em bé nhận được số kẹo trong khoảng ~[0, n-1]~.

Input

• Dòng đầu tiên: số nguyên ~T~ là số bộ test (~T \le 10~).
• ~T~ dòng sau mỗi dòng gồm 3 số nguyên dương ~n, m, k~ với ~k~ là số chiếc kẹo, ~m~ là số em bé và các em bé chỉ được nhận số kẹo trong khoảng ~[0, n-1]~.

Output

• Gồm ~T~ dòng, mỗi dòng là kết quả bài toán lấy dư cho ~998244353~.

Sample Input 1

2
3 3 3
2 5 4

Sample Output 1

7
5