Bạn muốn bốc tối đa k cái kẹo (có thể không lấy cái nào), và trong hộp có m cái. Giả sử bạn bốc i cái, để số kẹo trong hộp không thay đổi bạn cho thêm i cái kẹo khác bên ngoài vào trong hộp rồi mới bốc i cái (mỗi kẹo vẫn là khác nhau). Hỏi bao nhiêu khả năng có thể xảy ra ? (các khả năng khác nhau nếu tập các kẹo được bốc không giống nhau).

Input:

Dòng đầu gồm 1 số T là số bộ test (T<=10^5).

2 số nguyên k,m <= 10^5.

Output:

Số khả năng mod 1e9+7.