题目描述

山坡上的小盒子。

用廉价材料做的小盒子。

小盒子。小盒子。

全都一个样的小盒子。

有 $a$ 个绿盒子，和 $b$ 个粉盒子。还有 $c$ 个蓝盒子和 $d$ 个黄盒子。

它们全都是由廉价材料做成的。

而且它们看起来全都一个样。

输入描述

输入包含多组测试数据。第一行包含一个整数 $t$（$1 \le t \le 10$），表示测试数据的总组数。

对于每组测试数据，一行包含四个非负整数 $a, b, c, d$（$a, b, c, d \le 2^{62}$），依次表示绿盒子、粉盒子、蓝盒子和黄盒子的数量。

输出描述

对于每组测试数据，输出一行，包含盒子的总数（即 $a+b+c+d$ 的值）。

样例

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

10
0
1
1070