Masala #HAI2RQLHDH

Masala quyidagicha:

${(x^a + x ^ {-b})}^n$ ni ozod xadini topish.

Qo'shimcha ma'lumotlar:

• $C(n,k) = n! / (k! * (n - k)!)$
• $(a + b) ^ n = C(n,0) * a^{n} * b^{0} + C(n,1) * a^{n - 1} * b^{1} + ... + C(n,n - 1) * a ^ {1} * b^{n - 1} + C(n,n) * a ^{0} * b^{n}$

Birinchi qatorda testlar soni T ,keyingi har bir qatorda a,b,n sonlari kiritiladi.

 $0 < T <= 10^6$

 $0 < a,b,n <= 10^6$

Agar ozod had bo'lmasa -1, aks holda ozod hadni $10 ^ {9} + 7$ ga bo'lgandagi qoldiqni chiqaring.