Обчисліть значення
Перший рядок містить кількість тестів n. Кожен з наступних n рядків містить три числа a, b, c~(a, b, c \le 10^9).
Для кожного тесту виведіть в окремому рядку a^{b^c} \pmod{10^9 + 7}.
Приклад 1
