Lily has decided that she needs to exercise and has started to lift weights. During her first week of exercising, she was capable of lifting some weight . However, as she grew stronger, she was able to lift more kilograms than she could the week before.
Figure out how much weight Lily was able to lift after weeks.
The first line of input provides the number of test cases, . test cases follow. Each test case consists of one line containing three integers .
For each test case, your program should output one integer, how much she should be able to lift.
2 2 2 1 2 3 4
Explanation for Sample
In the second test case, she was able to lift kilograms in her first week, in her second, in her third, and in her fourth.