Masala #0844

Xotira 16 MB Vaqt 1000 ms
14

C-daraja

Bu masala "B-daraja" masalasini qisman davomi hisoblanadi. Bu masalada siz \(a^{b^{c}}\) mod 109 + 7 ni topishingiz kerak.


Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining 1-satrida bitta butun son, N(1 ≤ N ≤ 2*105) mavjud testlar soni kiritiladi. Keyingi N ta qatorda esa mos ravishda a, b, c(0 ≤ a,b,c ≤ 109) sonlari bo'sh joy bilan kiritiladi.


Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida esa \(a^{b^{c}}\) ning har bir qiymatini 109 + 7 ga bo'lgandagi qoldiqni chiqaring.


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