Description

Your task is to calculate the sum of some integers.

Format

Input

Input contains an integer $N$ in the first line, and then $N$ lines follow. Each line starts with a integer $M$, and then $M$ integers follow in the same line.

It is guarantied that all integers and the sum are in the range of 32-int.

Output

For each pair of input integers a and b you should output the sum of a and b in one line, and with one line of output for each line in input.

Samples

3
4 1 2 3 4
5 1 2 3 4 5
3 1 2 3

10

15

6