Bạn muốn bốc k cái kẹo, nhưng trong hộp chỉ có ít nhất k cái và nhiều nhất m cái (mỗi cái 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 số lượng kẹo trong hộp khác nhau hoặc 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 m, k <= 2*10^5.

Output:

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