Вычислите значение $$ a^{b^c} (mod~10^9 + 7) $$ \InputFile Первая строка содержит количество тестов $n$. Каждая из следующих $n$ строк содержит три числа $a, b, c~(a, b, c \le 10^9)$. \OutputFile Для каждого теста выведите в отдельной строке $a^{b^c} (mod~10^9 + 7)$.