#include <iostream>
#include <cmath>
int main(){
int testCase, a1, a2, a3, a4, joke, mood;
joke = mood = 0;
std::cin >> testCase;
for (int i = 0; i < testCase; ++i) {
std::cin >> a1 >> a2 >> a3 >> a4;
if (a1 != 0){
joke = mood = a1;
if (a2 != a3){
if (a2 > a3){
joke += (a3 * 2);
}
else{
joke += (a2 * 2);
}
for (int j = 0; j < abs(a2 - a3); ++j){
if (mood != -1){
mood -= 1;
joke += 1;
}
else{
break;
}
}
}
else{
joke += (a2 * 2);
}
for (int k = 0; k < a4; ++k){
if (mood != -1){
mood -= 1;
joke += 1;
}
else{
break;
}
}
std::cout << joke << std::endl;
}
else{
std::cout << 1 << std::endl;
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+CgppbnQgbWFpbigpewogIGludCB0ZXN0Q2FzZSwgYTEsIGEyLCBhMywgYTQsIGpva2UsIG1vb2Q7CiAgam9rZSA9IG1vb2QgPSAwOwogIHN0ZDo6Y2luID4+IHRlc3RDYXNlOwogIGZvciAoaW50IGkgPSAwOyBpIDwgdGVzdENhc2U7ICsraSkgewogICAgc3RkOjpjaW4gPj4gYTEgPj4gYTIgPj4gYTMgPj4gYTQ7CiAgICBpZiAoYTEgIT0gMCl7CiAgICAgIGpva2UgPSBtb29kID0gYTE7CiAgICAgIGlmIChhMiAhPSBhMyl7CgogICAgICAgIGlmIChhMiA+IGEzKXsKICAgICAgICAgIGpva2UgKz0gKGEzICogMik7CiAgICAgICAgfQogICAgICAgIGVsc2V7CiAgICAgICAgICBqb2tlICs9IChhMiAqIDIpOwogICAgICAgIH0KICAgICAgICBmb3IgKGludCBqID0gMDsgaiA8IGFicyhhMiAtIGEzKTsgKytqKXsKICAgICAgICAgIGlmIChtb29kICE9IC0xKXsKICAgICAgICAgICAgbW9vZCAtPSAxOwogICAgICAgICAgICBqb2tlICs9IDE7CiAgICAgICAgICB9CiAgICAgICAgICBlbHNlewogICAgICAgICAgICBicmVhazsKICAgICAgICAgIH0KICAgICAgICB9CiAgICAgIH0KICAgICAgZWxzZXsKICAgICAgICBqb2tlICs9IChhMiAqIDIpOwogICAgICB9CiAgICAgIGZvciAoaW50IGsgPSAwOyBrIDwgYTQ7ICsrayl7CiAgICAgICAgaWYgKG1vb2QgIT0gLTEpewogICAgICAgICAgbW9vZCAtPSAxOwogICAgICAgICAgam9rZSArPSAxOwogICAgICAgIH0KICAgICAgICBlbHNlewogICAgICAgICAgYnJlYWs7CiAgICAgICAgfQogICAgICB9CiAgICAgIHN0ZDo6Y291dCA8PCBqb2tlIDw8IHN0ZDo6ZW5kbDsKICAgIH0KICAgIGVsc2V7CiAgICAgIHN0ZDo6Y291dCA8PCAxIDw8IHN0ZDo6ZW5kbDsKICAgIH0KICB9CiAgcmV0dXJuIDA7Cn0K