Give you lots of numbers.For each line, find the maximum one, and add them up.
Input
The first line is the number of cases.
For each case, the first line is a number N, indicate there are N lines.
Next N Lines, each line has a lot of numbers.
And for each line:
no more than 10000 numbers.
each number is a signed 32-bit integer.
there is exact one blank between two integers.
there is no other characters after the last number.
The total number for each case are not exceed 1000000.
HINT
1.Huge input data,scanf is recommended.
2.signed 32-bit integer is ranged in [-2^31,2^31)
3.The ans will exceeded 32-bit integer
4.output 64-bit integer please use "%lld" not "%I64d", and define it will be "long long"
5.please remember clear the counter in every case loop.
6.the chareater of line break is '\n' and it's ASCII is 13