Find the value of
The first line contains the number of test cases n. Each of the next n lines contains three numbers a,b,c (a,b,c≤109).
For each test case print in a separate line the value of abc(mod 109+7).