Given three integers x,y and z you need to find the sum of all the numbers formed by
having 4 atmost x times , having 5 atmost y times and having 6 atmost z times as a digit.
Note : Output the sum modulo 10^9+7.
The first line of input contains of an integer 'T' denoting number of test cases. Then T test cases follow . The first line of each test case contains an three integers x , y and z .
For each test case print in a new line an integer corresponding to the answer.
1 1 1
The ans for the input is