Masala #EKDPQYPVSV

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