Masala #0192

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.

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.

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