Masala E

Xotira 16 MB Vaqt 1000 ms
14

Kanfetlar

Qopda N xil turdagi kanfetning har biridan cheksiz miqdorda mavjud. Qopdan bir marotabada K ta kanfet olishning necha xil turi bor?


Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining birinchi satrida bitta butun son, T(1T200)T(1 ≤ T ≤ 200) testlar soni.
Keyin har bir test uchun alohida qatorda ikkitadan butun son, NN va K(1N,K<1000)K(1 ≤ N, K < 1000) sonlari kiritiladi.


Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida har bir test uchun alohida qatorda masala javobini chiqaring. Javob juda katta bo'lishi mumkin, shuning uchun siz javobning 109+710^9+7 ga bo'lgandagi qoldig'ini chiqaring.


Misollar
# input.txt output.txt
1
2
4 2
3 3
10
10