K. Marks
time limit per test
1 second
memory limit per test
1024 megabytes
input
standard input
output
standard output

The final exams season of school is so close, and Ahmad is a teacher in some school, and his task is extremely boring. He has to sum up the marks of every student in all subjects to find the total score of the students. He wants help from you in summing up the marks. He will provide you the marks of $$$n$$$ students, and you have to sum them up for him. There are $$$8$$$ subjects in the school, so for every student, you will be given $$$8$$$ integers, and you have to print the total score.

Input

The first line contains an integer $$$t$$$ $$$(1 \le t \le 100)$$$, the number of test cases.

Every test case consists of $$$n + 1$$$ lines. The first contains an integer $$$n$$$ $$$(1 \le n \le 100)$$$, the number of students that Ahmad will provide their marks.

Each of the next $$$n$$$ lines contains $$$8$$$ integers $$$[mark_{i1}, mark_{i2}, ..., mark_{i8}]$$$ $$$(1 \le mark_{ij} \le 100)$$$ — the mark of the $$$i$$$-th student in the $$$j$$$-th subject.

Output

For every test case, you have to print $$$n$$$ integers each on a line, the total score of the student.

Example
Input
1
2
1 2 3 4 5 6 7 8
10 3 4 5 6 7 8 2
Output
36
45