406119: GYM102270 A MARBLE

T và H là 1 đôi bạn chơi rất thân cùng nhau vào tuyển quốc gia. Thay vì tập trung vào đội tuyển, 2 bạn lại duo rank game rác LQ "thắng bại tại nạp tiền". Sau khi tạch giải quốc gia, nhận ra LQ quá trash, H đã nghe theo tiếng gọi của đấu trường công lý như đàn anh đz, ngầu lòi của mình.

Ngoài tài năng làm nền cho highlight của đối thủ trong mỗi game đấu, T còn có những bài toán giúp làm giảm đi trí thông minh của người chơi. Sau 6996 lần thua H, hôm nay T đã chuẩn bị n viên sỏi để thách đấu với H, bài toán là tìm số cách bỏ ra m viên để còn lại đúng c phần. Trong khi T lọ mọ ngồi đếm, H chưa đến 1s đã có thể tìm ra. Các bạn hãy cùng thử giải bài toán này nhé.

Dòng đầu tiên ở mỗi file input chứa T - số bộ test. Mỗi bộ test có format như sau:

1 dòng duy nhất chứa 3 số nguyên N, M, C.

1 dòng duy nhất chứa kết quả bài toán

1 ≤ T ≤ 100000.

1 ≤ M ≤ N, 0 ≤ C ≤ N - M.

20% số test ứng với N ≤ 15

30% số test ứng với N ≤ 30, T ≤ 100

20% số test ứng với N ≤ 1000

30% số test ứng với N ≤ 100000

3
5 2 3
3 1 2
4 3 1

1
1
4

Giải thích test 1: {2, 4}

Giải thích test 2: {2}

Giải thích test 3: {2, 3, 4}, {1, 3, 4}, {1, 2, 4}, {1, 2, 3}