Zadanie

Hurá, zmrzlina!

Počet bodov: 60

S príchodom jari je načase vytiahnuť zaprášené zmrzlinové vozíky, raduje sa zmrzlinárka Jaja.

Ani ich nestihla odprášiť, a už pred ňou stojí nekonečný rad rozmaznaných stredoškolákov. A všetci chcú zmrzlinu.

Nekonečne veľa stredoškolákov Jaja neobslúži - toľko zmrzliny v jej vozíkoch nieje. O čo horšie, rozmaznaní stredoškoláci sa neuspokoja s len tak hocijakou zmrzlinou.

Chcú presne štyri kopčeky. Každý. A nech si ich Jaja neželá, ak by boli všetky rovnakej príchute!

Pomôžte Jaji obslúžiť čo najviac stredoškolákov (potrebuje zarobiť na jedlo pre svoje kapybary).

Úloha

Jaja má vo vozíkoch štyri príchute zmrliny - zmrzlinovú, egrešovú, nepopísateľnú, a imaginárnu (mala raz aj topiacu príchuť, ale všetka sa na jarnom slnku roztopila).

Vie, koľko kopčekov z každej príchute vie spraviť.

Každá predaná zmrzlina musí pozostávať zo štyroch kopčekov, a nesmú byť všetky rovnakej príchute.

Koľko najviac zmrzlín vie Jaja predať z každého vozíka (zmrzliny z rôznych vozíkov nemôže miešať)?

Vstup a výstup

V prvom riadku je číslo \(T\) - počet zmrzlinových vozíkov.

V každom z ďalších \(T\) riadkov vstupu sú štyri čísla \(Z\ E\ N\ I\) - počet kopčekov zmrzlinovej, egrešovej, nepopísateľnej a imaginárnej zmrzliny v niektorom Jajinom vozíku.

Vypíšte pre každý vozík jedno číslo - koľko najviac zmrzlín vie Jaja predať, aby všetky spĺňali podmienky v úlohe.

Vždy platí \(1 \leq T \leq 100\), \(0 \leq Z,E,N,I\), \(Z \leq 10\), \(E \leq 100\), \(N \leq 10^9\) a \(I \leq 10^9\).

V prvej sade \(N, I = 0\).

V druhej sade \(Z, E = 0\) a \(N \leq 1\,000\).

V tretej a štvrtej sade platí len to, že o ich existencií teraz viete.

Príklady

Input:

2
3 1 2 2
4 9 0 0

Output:

2
3

Pre prvý vozík Jaja môže napríklad na jednu zmrzlinu použiť tri zmrzlinové a jeden egrošový kopček, a na druhú zmrzlinu dve nepopísateľné a imaginárne kopčeky. Pre druhý vozík (1,1,2) a (3,3,2) kopčekov z prvých dvoch príchutí nám dá tri platné zmrzliny.

Pre odovzdávanie sa musíš prihlásiť.