Masala #0338

Kenguru har sakraganida aynan musbat butun masofaga sakraydi va u har sakraganida ko’pi bilan K masofaga sakray oladi. Sizga N va K beriladi, kenguru aynan N masofani necha xil usulda bosib o’tishini aniqlang.

Kirish faylining dastlabki satrida bitta butun son, T(1 ≤ T ≤ 10⁵) testlar soni kiritiladi.

Har bir test uchun alohida satrda bo’sh joy bilan ajratilgan holda ikkita butun son, N(1 ≤ N ≤ 10⁴) va K(1 ≤ K ≤ 100) sonlari kiritiladi.

Chiqish faylida har bir test uchun alohida satrda kenguru aynan N masofani necha xil usulda bosib o’tishi mumkinligini 10⁹+7 ga bo’lgandagi qoldig’ini chop eting.