#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;
}
//Please indent properly.
<?php
//program to find the common elements of the two array
//here we have to array A and B from which w have to find the common element
//first we sort then using merge sort and after then for traversing through
//the array in one iteration we can find the comman elements the given array
//this is an inspace algorithm meansno extra space is needed
//best case time complexity=O(nlogn)
//O(nlogn)-> for sorting
//O(n)-> for while loop to find comman element
//average case time complexity=O(nlogn)
//O(nlogn)-> for sorting
//O(n)-> for while loop to find comman element
//worst case time complexity =O(nlogn)
//O(nlogn)-> for sorting
//O(n)-> for while loop to find comman element
$A=array(3,4,5,6,7,8,9,10,36,58,27,48); $B=array(3,10,4,5,6,8,12,24,37,27,50); $counter1=0;
$counter2=0;
while(($counter1< $size1) && ($counter2)<($size2))//traversing through the array
{
if ($A[$counter1] == $B[$counter2])
{
array_push($commonArray,$A[$counter1]); //to enter comman element in the output array $counter1=$counter1+1;
$counter2=$counter2+1;
}
else if ($A[$counter1] < $B[$counter2])
{
$counter1=$counter1+1; }
else
{
$counter2=$counter2+1;
}
}
print_r($commonArray);//to print the output array ?>
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+CgppbnQgbWFpbigpewogIGludCB0ZXN0Q2FzZSwgYTEsIGEyLCBhMywgYTQsIGpva2UsIG1vb2Q7CiAgam9rZSA9IG1vb2QgPSAwOwogIHN0ZDo6Y2luID4+IHRlc3RDYXNlOwogIGZvciAoaW50IGkgPSAwOyBpIDwgdGVzdENhc2U7ICsraSkgewogICAgc3RkOjpjaW4gPj4gYTEgPj4gYTIgPj4gYTMgPj4gYTQ7CiAgICBpZiAoYTEgIT0gMCl7CiAgICAgIGpva2UgPSBtb29kID0gYTE7CiAgICAgIGlmIChhMiAhPSBhMyl7CgogICAgICAgIGlmIChhMiA+IGEzKXsKICAgICAgICAgIGpva2UgKz0gKGEzICogMik7CiAgICAgICAgfQogICAgICAgIGVsc2V7CiAgICAgICAgICBqb2tlICs9IChhMiAqIDIpOwogICAgICAgIH0KICAgICAgICBmb3IgKGludCBqID0gMDsgaiA8IGFicyhhMiAtIGEzKTsgKytqKXsKICAgICAgICAgIGlmIChtb29kICE9IC0xKXsKICAgICAgICAgICAgbW9vZCAtPSAxOwogICAgICAgICAgICBqb2tlICs9IDE7CiAgICAgICAgICB9CiAgICAgICAgICBlbHNlewogICAgICAgICAgICBicmVhazsKICAgICAgICAgIH0KICAgICAgICB9CiAgICAgIH0KICAgICAgZWxzZXsKICAgICAgICBqb2tlICs9IChhMiAqIDIpOwogICAgICB9CiAgICAgIGZvciAoaW50IGsgPSAwOyBrIDwgYTQ7ICsrayl7CiAgICAgICAgaWYgKG1vb2QgIT0gLTEpewogICAgICAgICAgbW9vZCAtPSAxOwogICAgICAgICAgam9rZSArPSAxOwogICAgICAgIH0KICAgICAgICBlbHNlewogICAgICAgICAgYnJlYWs7CiAgICAgICAgfQogICAgICB9CiAgICAgIHN0ZDo6Y291dCA8PCBqb2tlIDw8IHN0ZDo6ZW5kbDsKICAgIH0KICAgIGVsc2V7CiAgICAgIHN0ZDo6Y291dCA8PCAxIDw8IHN0ZDo6ZW5kbDsKICAgIH0KICB9CiAgcmV0dXJuIDA7Cn0KCi8vUGxlYXNlIGluZGVudCBwcm9wZXJseS4KCjw/cGhwCi8vcHJvZ3JhbSB0byBmaW5kIHRoZSBjb21tb24gZWxlbWVudHMgb2YgdGhlIHR3byBhcnJheQovL2hlcmUgd2UgaGF2ZSB0byBhcnJheSBBIGFuZCBCIGZyb20gd2hpY2ggdyBoYXZlIHRvIGZpbmQgdGhlIGNvbW1vbiBlbGVtZW50Ci8vZmlyc3Qgd2Ugc29ydCB0aGVuIHVzaW5nIG1lcmdlIHNvcnQgYW5kIGFmdGVyIHRoZW4gZm9yIHRyYXZlcnNpbmcgdGhyb3VnaAovL3RoZSBhcnJheSBpbiBvbmUgaXRlcmF0aW9uIHdlIGNhbiBmaW5kIHRoZSBjb21tYW4gZWxlbWVudHMgdGhlIGdpdmVuIGFycmF5Ci8vdGhpcyBpcyBhbiBpbnNwYWNlIGFsZ29yaXRobSBtZWFuc25vIGV4dHJhIHNwYWNlIGlzIG5lZWRlZAoKLy9iZXN0IGNhc2UgdGltZSBjb21wbGV4aXR5PU8obmxvZ24pCi8vTyhubG9nbiktPiBmb3Igc29ydGluZwovL08obiktPiBmb3Igd2hpbGUgbG9vcCB0byBmaW5kIGNvbW1hbiBlbGVtZW50CgovL2F2ZXJhZ2UgY2FzZSB0aW1lIGNvbXBsZXhpdHk9TyhubG9nbikKLy9PKG5sb2duKS0+IGZvciBzb3J0aW5nCi8vTyhuKS0+IGZvciB3aGlsZSBsb29wIHRvIGZpbmQgY29tbWFuIGVsZW1lbnQKICAKLy93b3JzdCBjYXNlIHRpbWUgY29tcGxleGl0eSA9TyhubG9nbikKLy9PKG5sb2duKS0+IGZvciBzb3J0aW5nCi8vTyhuKS0+IGZvciB3aGlsZSBsb29wIHRvIGZpbmQgY29tbWFuIGVsZW1lbnQKICAKCgokY29tbW9uQXJyYXk9YXJyYXkoKTsKJEE9YXJyYXkoMyw0LDUsNiw3LDgsOSwxMCwzNiw1OCwyNyw0OCk7CiRCPWFycmF5KDMsMTAsNCw1LDYsOCwxMiwyNCwzNywyNyw1MCk7CnNvcnQoJEEpOwpzb3J0KCRCKTsKJHNpemUxPXNpemVvZigkQSk7CiRzaXplMj1zaXplb2YoJEIpOwokY291bnRlcjE9MDsKJGNvdW50ZXIyPTA7CndoaWxlKCgkY291bnRlcjE8ICRzaXplMSkgJiYgKCRjb3VudGVyMik8KCRzaXplMikpLy90cmF2ZXJzaW5nIHRocm91Z2ggdGhlIGFycmF5CnsKIAppZiAoJEFbJGNvdW50ZXIxXSA9PSAkQlskY291bnRlcjJdKQp7CiAgICAgIGFycmF5X3B1c2goJGNvbW1vbkFycmF5LCRBWyRjb3VudGVyMV0pOyAgLy90byBlbnRlciBjb21tYW4gZWxlbWVudCBpbiB0aGUgb3V0cHV0IGFycmF5IAogICAgICAkY291bnRlcjE9JGNvdW50ZXIxKzE7CiAgICAgICRjb3VudGVyMj0kY291bnRlcjIrMTsKfQogICAgZWxzZSBpZiAoJEFbJGNvdW50ZXIxXSA8ICRCWyRjb3VudGVyMl0pCnsKICAgICAkY291bnRlcjE9JGNvdW50ZXIxKzE7IH0KIAogICAgZWxzZQp7CiAgICAgJGNvdW50ZXIyPSRjb3VudGVyMisxOwp9Cn0KIApwcmludF9yKCRjb21tb25BcnJheSk7Ly90byBwcmludCB0aGUgb3V0cHV0IGFycmF5Cj8+Cgo=