Masala C

Xotira 32 MB Vaqt 1000 ms

Darajalar

Sizga $Q$ ta so'rov beriladi.

Har bir so'rovda $A$ va $B$ sonlari berildi.Sizning vazifangiz $A^B%(10^9+7)$ ni $10^9+7$ ga bo'lgandagi qoldiqni chop etish.

Shuni ham hisobga olingki $0^0=1$ .

Kiruvchi ma'lumotlar:

1-qatorda yagona son $Q(1≤Q≤2*10^5)$ .

Keyingi $Q$ ta qatorda $A(0≤A≤10^9)$ va $B(0≤B≤10^9)$ soni kiritiladi.

Chiquvchi ma'lumotlar:

Masalaning javobini chop eting.

Misollar

#	input.txt	output.txt
1	3 3 4 2 8 123 123	81 256 921450052