Buổi học toán hôm nay, Như Ngọc đượ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 Như Ngọc hí hứng đi khoe Gia Hân về bài toán này. Tuy nhiên Gia Hân đã đọc bài này trước đó nên muốn đố Như Ngọc 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à tất cả các em đều nhận được ít hơn n viên kẹo.

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

Dữ liệu vào

• Dòng đầu tiên chứa một số nguyên \(T\) (\(T \le 10\)): số lượng test.
• Với mỗi test, trên một dòng gồm ba số \(m\), \(n\) và \(k\): \(m\) là số em bé, \(k\) là số kẹo, các em bé chỉ được nhận số kẹo ít hơn \(n\).

Dữ liệu ra

• Gồm \(T\) dòng.
• Mỗi dòng là kết quả (số cách chia) tính theo mô-đun 998244353.

Subtasks

1. Subtask 1: \(m, n, k \le 100\)
2. Subtask 2: \(n=2, m, k \le 10^5\)
3. Subtask 3: \(m, n, k \le 10^5\)

Input 1

2
3 3 3
2 5 4

Output 1

7
5