Problem2568--思维题练习之 - 脱口秀演员的烦恼(多用例)

2568: 思维题练习之 - 脱口秀演员的烦恼(多用例)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

今年2023春晚,有一位刚入行的脱口秀演员,名叫何广智,他现在有两位听众,一位叫家宝,另一位叫贝贝。
何广智准备了四类笑话,数量分别为a1, a2, a3, a4.
第一类笑话,两位听众都会喜欢;
第二类笑话,只有家宝喜欢,贝贝不喜欢;
第三类笑话,只有贝贝喜欢,家宝不喜欢;
第四类笑话,家宝和贝贝都不喜欢;
刚开始,两位听众的情绪值均为0,如果听众听到一个喜欢的笑话,情绪值就会上升1,反之,如果听到一个不喜欢的笑话,情绪值会降低1,当听众的情绪值降为负数时,就会离开。
对何广智来说,当有任何一位听众离开时,他就会结束演出;还有一种情况他会结束演出,那就是他把所有的笑话都讲完了。
现在,何广智很希望自己的演出时间能长一些,越长越好,你能帮他计算一下,他最多能在表演中讲多少个笑话吗?

Input

第一行一个整数t,表示用例数量
接下来t行,每一行,共四个整数,分别代表四类笑话的数量,四类笑话的含义请见题目描述。
保证:四类笑话的数量均为非负,并且,四类笑话的总和大于0

Output

t个整数,每个整数单独一行
第i行表示第i个用例的答案,即第i个用例中,演员最多能讲的笑话数量

Sample Input Copy

4
5 0 0 0
0 0 0 5
2 5 10 6
3 0 0 7

Sample Output Copy

5
1
15
7

Source/Category