| Автор: | CSES | Ограничение времени: | 1 сек | |
| Входной файл: | Стандартный вход | Ограничение памяти: | 256 Мб | |
| Выходной файл: | Стандартный выход |
Вам необходимо по заданным трем неотрицательным целым числам a, b и c эффективно отвечать на вопрос: чему равен остаток от деления abc на 109 + 7?
Обратите внимание, что степени считаются справа налево, то есть abc = a(bc).
Первая строка входных данных содержит единственное целое число n: количество запросов.
В каждой из следующих n строк содержатся три целых числа a, b, c.
Для каждого запроса выведите значение abc по модулю 109 + 7.
1 ≤ n ≤ 105
0 ≤ a, b, c ≤ 109
| № | Стандартный вход | Стандартный выход |
|---|---|---|
| 1 | |
|