Masala #AB1JI2SCVN

Xotira 32 MB Vaqt 1000 ms

Darajalar #2

Sizga \(Q\)ta so'rov beriladi.

Har bir so'rovda \(A\),\(B\) va \(C\) sonlari beriladi. Sizning vazifangiz \(a^{b^c}\)ni \(10^9+7\)ga bo'lgandgi qoldiqni topish.

Kiruvchi ma'lumotlar:

1-qatorda \(Q(1≤Q≤10^5)\) soni.

Keyingi \(Q\) qatorda \(A,B,C(0≤A,B,C≤10^9)\) sonlri kiritiladi.

Chiquvchi ma'lumotlar:

Masala javobini chop eting.

Misollar

#	input.txt	output.txt
1	3 3 7 1 15 2 2 3 4 5	2187 50625 763327764