笑话
内存限制:64 MiB
时间限制:1000 ms
题目描述
laozhoukinggood准备竞聘欢乐喜剧人,所以他在家里勤学苦练讲笑话的能力。 经过一段时间的练习,laozhoukinggood掌握了a1+a2+a3+a4种笑话,要讲给前来打分的两位评委听:
第1种笑话:评委A和B都喜欢;
第2种笑话:A喜欢,B不喜欢;
第3种笑话:A不喜欢,B喜欢;
第4种笑话:A和B都不喜欢听。
假设两位评委一开始对laozhoukinggood的好感度都是0,如果好感度低于0,那么这位评委便会离开。 如果评委喜欢这个笑话,那么评委对图图的好感度+1,如果评委不喜欢,那么好感度-1。 laozhoukinggood想要两位评委留下的时间尽可能长(这样面试通过的几率会变大)。 请问该如何安排讲笑话的顺序,让评委留下来的时间尽可能长呢?
输入格式 第一行一个正整数t(1<=t<=100000),表示测试用例的数量; 接下来行,每行有四个整数a1,a2,a3,a4,表示四种笑话的个数。
输出格式
每个测试用例输出一个整数,表示评委离开前最多听完的笑话数量。
样例
输入样例:
4
5 0 0 0
0 0 0 5
2 5 10 6
3 0 0 7
输出样例:
5
1
15
7