Masala #Z30IHSEQ22

Sizda $n$ uzunlikdagi $[1,2,3,…,n]$

 massivi bor. Siz massivdagi summasi $m$ ga bo'lgandagi qoldig'i $k$ ga teng bo'lgan qism to'plamlar sonini topishingiz kerak.

Qism to'plam - massivdan bir-nechta(0 ham bo'lishi mumkin) element o'chirgandan so'ng paydo bo'ladigan to'plam.

Birinchi qatorda $t(1≤t≤10^5)$ - testlar soni beriladi.

Keyingi $t$ ta qatorda $n, m, k(1≤n≤10^4, 1≤k<m≤30)$ - sonlari kiritiladi.

$t$ ta qatorda massivdagi summasi $m$ ga bo'lgandagi qoldiq $k$ ga teng bo'lgan qism to'plamlar sonini $10^9+7$ ga bo'lgandagi qoldig'ini chop eting.