a^{b^{c}}

Проста

Обмеження на час виконання 1 секунда

Обмеження на використання пам'яті 128 мегабайтів

Обчисліть значення

a^{b^{c}} (mod 1 0^{9} + 7)

Вхідні дані

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

Для кожного тесту виведіть в окремому рядку $a^{b^{c}} (mod 1 0^{9} + 7)$ .

Вхідні дані #1

Відповідь #1

Відправки 2K

Коефіцієнт прийняття 28%