依伊是一位单口喜剧演员。她的第一场演出总共聚集了两名观众：琪琪和悦悦。
依伊准备好了四种类型的笑话（a1,a2,a3,a4）：
类型1：琪琪和悦悦都喜欢他们;
类型2：琪琪喜欢他们，但悦悦不喜欢;
类型3：悦悦喜欢他们，但琪琪不喜欢;
类型4：琪琪和悦悦都不喜欢他们。
最初，两个观众的心情都等于0。
当观众听到自己喜欢的笑话时，他/她的情绪会增加1。
当观众听到自己不喜欢的笑话时，他/她的情绪会下降1。
如果观众的情绪变得消极（严格低于零），他/她就会离开。
当有人离开时，依伊会伤心并结束演出。如果没有人离开，依伊也没笑话了，她也会结束演出。
因此，依伊想以这样一种方式安排她的笑话，使节目尽可能长时间地持续下去。帮助她计算出在节目结束前她能讲的最大笑话数量。

第一行包含单个整数t（1≤t≤10^4）表示测试用例的数量。
每个测试用例占一行，包含四个整数a1,a2,a3,a4 (0≤a1,a2,a3,a4≤10^8; a1+a2+a3+a4≥1)，是依伊准备的每种类型的笑话的数量。

对于每个测试用例，打印一个整数，依伊在至少一个观众离开之前或在她用完笑话之前可以讲出的最大笑话数。

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

5
1
15
7

在第一个测试用例中，依伊只有第一种类型的笑话。因此，没有选择的顺序。她讲了她所有的笑话，琪琪和悦悦都喜欢。他们的情绪变得5。节目在依伊用完笑话后结束。
在第二个测试用例中，依伊只有第四种类型的笑话。因此，再次没有选择的顺序。她讲了一个笑话，琪琪和悦悦都不喜欢。他们的情绪都下降了1，变成了−1。他们俩都有负面情绪，因此，他们都离开了，节目结束了。
在第三个测试用例中，首先，依伊讲了第一种类型的两个笑话，琪琪和悦悦心情都有2。然后她就讲了2个第三种笑话，琪琪的心情变为0，悦悦的心情变为4。然后讲了4个第二种类型的笑话，琪琪的心情变为4，悦悦的心情变为0。然后讲了4个第三种笑话，琪琪的心情变为0，悦悦的心情变为4。然后讲了1个第二种类型的笑话，琪琪的心情变为1，悦悦的心情变为3。再讲1个第三种类型的笑话，以及第四种类型的笑话，琪琪的心情变得−1，她离开了，节目结束了。
在第四个测试用例中，依伊应该首先讲3个第一种笑话，然后讲了4个第四种笑话，观众离开。