Lýsing

Þú ert fyrirliði forritunarliðs skólans og leiðir bekkjarfélaga þína til Chongqing til að taka þátt í CCPC. Samkvæmt hefð liðsins þarft þú sem fyrirliði að bjóða bekkjarfélögum þínum út að borða, og þú ætlar að borða staðbundna sérréttinn heitan pott (hot pot).

Samkvæmt tölfræði eru $x$ nemendur í liðinu sem borða aðeins sterkan mat, $y$ nemendur sem borða aðeins ósterkan mat, og $z$ nemendur sem borða bæði sterkan og ósterkan mat. Veitingastaðurinn sem þið heimsækið býður upp á þrjár gerðir af pottum:

• Sterkur pottur, sem getur þjónað í mesta lagi tveimur nemendum sem borða sterkan mat, og kostar $a$ júan hver skammtur.
• Blandaðir pottur, sem getur þjónað í mesta lagi einum nemanda sem borðar sterkan mat og í mesta lagi einum nemanda sem borðar ósterkan mat, og kostar $b$ júan hver skammtur.
• Ósterkur pottur, sem getur þjónað í mesta lagi tveimur nemendum sem borða ósterkan mat, og kostar $c$ júan hver skammtur.

Þú vilt vita lágmarksupphæðina sem þarf til að tryggja að allir nemendur geti borðað heitan pott í samræmi við óskir sínar.

Inntak

Það eru mörg prófunartilvik í einni inntaksskrá. Fyrsta línan í inntakinu inniheldur eina heiltölu $T$ ($1 \le T \le 2025$), sem gefur til kynna fjölda prófunartilvika.

Fyrir hvert prófunartilvik:

• Hver lína inniheldur $6$ jákvæðar heiltölur $x, y, z, a, b, c$ ($1 \le x, y, z, a, b, c \le 2025$), sem tákna fjölda nemenda í hverjum flokki og verðin á gerðunum þremur af heitum pottum.

Úttak

Fyrir hvert prófunartilvik skaltu prenta eina heiltölu á einni línu sem táknar lágmarkskostnaðinn til að tryggja að allir nemendur geti borðað heitan pott í samræmi við óskir sínar.

Dæmi

Sýnidæmi inntak 1

6
3 1 4 1 5 9
1 1 4 5 1 4
1 5 2 8 2 3
9 6 2 3 5 10
1 5 8 2 8 7
1 9 5 10 3 5

Sýnidæmi úttak 1

8
3
9
39
29
26

Athugasemd

• Í fyrsta dæminu geturðu látið alla nemendur sem borða bæði borða sterkan mat, og síðan pantað þrjá sterka potta og einn blandaðan pott, með heildarkostnaði $1 \times 3 + 5 \times 1 = 8$.
• Í öðru dæminu geturðu látið tvo af nemendunum sem borða bæði borða sterkan mat og tvo borða ósterkan mat, og síðan pantað þrjá blandaða potta, með heildarkostnaði $1 \times 3 = 3$.