定义运算如下式子，并将结果对100000007 取余数：
a b c= (a + b + c) (a + 10) (b + 20) * (c + 30) % 100000007

多组测试数据
在整个文件的第一行是一个整数 T (1 <= T <= 10), 表示测试数据的组数。
之后对于每组数据:
每一行，有三个整数 a， b和c，用空格隔开，共同占一行, 1 <= a <= 10^6, 1 <= b <= 10^6 , 1 <= c <= 10^6.
我们保证数据中没有出现多余的不可见字符，请放心。

对于每组数据输出一个整数表示答案，独占一行。