Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Jei norite pateikti savo sprendimą - prisijunkite.

Saldus pasirinkimas

Jonukas labai mėgsta cukrų, tad šiandien jam bus gera diena - berniukas ant savo stalo rado keturias krūveles saldainių! Jonukas jau buvo pasirengęs juos visus suvalgyti, tačiau tada sustojo ir pagalvojo, kad galbūt vertėtų saldainius pasitaupyti juodai dienai. Gerai pasvarstęs berniukas nutarė suvalgyti tik saldainius iš didžiausios krūvelės. Negana to, ši diena Jonukui buvo tokia ypatinga, kad dabar jis šią situaciją sapnuoja kiekvieną naktį (tik, žinoma, su vis kitokio dydžio krūvelėmis). Padėkite berniukui sužinoti, kiek saldainių jis gali suvalgyti kiekvienoje situacijoje.

Patarimas

Rekomenduotina pasirašyti pagalbinę funkciją \\texttt{intdidziausiaKruvele(inta,intb,intc,intd)}, kuri gebėtų išspręsti vieną iš atvejų, o tada šia funkciją kviesti kiekvienam atvejui atskirai.

Pradiniai duomenys

Pirmoje eilutėje įvestas vienas natūralusis skaičius Q - situacijų skaičius (1\\leqQ\\leq10000).

Kiekvienoje iš tolimesnių Q eilučių įrašyta po keturis natūraliuosius skaičius s_1, s_2, s_3 ir s_4 - saldainių skaičius atitinkamose krūvelėse (0\\leqs_i\\leq10^9).

Rezultatai

Kiekvienai įvesties eilutei (nuo antrosios) programa turi išvesti vieną natūralųjį skaičių - kiek saldainių Jonukas galės suvalgyti tuo atveju.

Pavyzdžiai

Pradiniai duomenys Rezultatai
4
1 2 3 4
1 1 1 1
0 10 100 1000000000
1000000000 1000000000 1000000000 1000000000
4
1
1000000000
1000000000
1
1 3 1 2
3