a^b^c

Простая

Ограничение по времени выполнения 1 секунда

Ограничение по использованию памяти 128 мегабайт

Вычислите значение

a^{b^{c}} (m o d 1 0^{9} + 7)

Входные данные

Первая строка содержит количество тестов $n$ . Каждая из следующих $n$ строк содержит три числа $a, b, c (a, b, c \leq 1 0^{9})$ .

Для каждого теста выведите в отдельной строке $a^{b^{c}} (m o d 1 0^{9} + 7)$ .

Ввод #1

Ответ #1

Отправки 2K

Коэффициент принятия 28 %