站神打包快递

Time Limit
1s
Memory Limit
32768KB
Judge Program
Standard
Ratio(Solve/Submit)
0.00%(0/0)
Description:

刚刚过去的双十一,又把快递小哥们忙坏了。作为ZJGSU_ACM专属快递员,站神也参与到了这个千亿项目。作为快递员最累的就是每天给快递打包了。站神是一个节省的人,他会用最少的胶带把两个快递打包到一起,现在他想问问你打包至少需要多少长的胶带。

为了简便起见,两个快递简化为平面矩形,假设其长宽分别是a,b(单位m)请你计算出打包两个快递至少需要多少长的胶带(m)(胶带厚度1m)


(青色块-胶带 | 蓝色块-快递2 | 红色块-快递1)

对于样例1,至少有以上三种包装方案,比较可得,最少需要18(m)的胶带。


Input:

T表示测试的数据(1<=T<=10000)

接下来T行,每行包含四个数a1,b1,a2,b2以空行隔开(0



对于10%的数据,0

对于20%的数据,0

对于60%的数据,0

对于100%的数据,0



Output:

对于每一行输出所需的最短的胶带长度(即图中的表示胶带的格子的数量),每两个答案之间以空行隔开。

Sample Input:
2
3 3 1 1
2 2 2 2
Sample Output:
18

16

Submit