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