儿童节这天,七酱想给牛牛市每个学校的孩子们都送一些特制巧克力。因此他去了牛牛市的巧克力制造厂,但是因为来晚了,所有员工早已经放假回家陪孩子了。七酱打电话询问,得知现在还有四种现成的巧克力条可以给他用来做特制巧克力。
四种巧克力条形状以及七酱想做的特制巧克力形状如上。
七酱可以用四种巧克力条和食品着色剂合成他想做的特制巧克力( i上面的点会使用充裕的其他糖果制作 )。
现在笨笨的七酱想知道,在不掰坏巧克力条的情况下,可以拼合成多少个child特制巧克力
输入描述:
第一行输入一个正整数 t (t < 1000)代表接下来有 t 组询问。
接下来 t 行,每行四个不超过一万的非负整数 c1, c2, c3, c4 (依次代表①到④号巧克力的数量)
输出描述:
对每组询问输出一个非负整数,表示答案。
示例1
说明
c = ④; h = ①+②; i = ①; l = ①+①; d = ③+④