Masala #0192

Xotira 16 MB Vaqt 1000 ms
14

Permutatsiyalar soni

Megamixda N ta 0 va M ta 1 raqami bor. U o’zidagi raqamlardan foydalanib hosil qilish mumkin bo’lgan barcha N+M xonali sonlarni yozib chiqdi, shu permutatsiyalar ichida nechtasi 1 bilan boshlanishini aniqlang.

 


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, T(1 ≤ T ≤ 200) testlar soni kiritiladi. Keyingi satrdan boshlab har bir test uchun alohida qatorda bo’sh joy bilan ajratilgan holda N va M(1 ≤ N, M ≤ 1000) sonlari kiritiladi.


Chiquvchi ma'lumotlar:

Chiqish fayliga har bir test uchun alohida satrda bitta butun son, Megamix hosil qilgan permutatsiyalar ichida 1 bilan boshlanadiganlari sonini 109+7 ga bo’lgandagi qoldig’ini chop eting.


Misollar
# input.txt output.txt
1
2
1 1
2 3
1
6