Problem Description

Little boxes on the hillside.

Little boxes made of ticky-tacky.

Little boxes.

Little boxes.

Little boxes all the same.

There are $a$ green boxes, and $b$ pink boxes.

And $c$ blue boxes and $d$ yellow boxes.

And they are all made out of ticky-tacky.

And they all look just the same.

Input Format

The input has several test cases. The first line contains the integer $t$ ($1 \le t \le 10$) which is the total number of test cases.

For each test case, a line contains four non-negative integers $a$, $b$, $c$ and $d$ where $a, b, c, d \le 2^{62}$, numbers of green boxes, pink boxes, blue boxes and yellow boxes.

Output Format

For each test case, output a line with the total number of boxes.

4
1 2 3 4
0 0 0 0
1 0 0 0
111 222 333 404

10
0
1
1070