Masala D

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.

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

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

Masala javobini chop eting.