Обмеження на час виконання 1 секунда Обмеження на використання пам'яті 128 мегабайтів Вычислите значение
abc(mod 109+7)
Вхідні дані
Первая строка содержит количество тестов n. Каждая из следующих n строк содержит три числа a,b,c (a,b,c≤109).
Вихідні дані
Для каждого теста выведите в отдельной строке abc(mod 109+7).
Приклади