child
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 225.1962890625 M,其他语言450.392578125 M
64bit IO Format: %lld

题目描述

        儿童节这天,七酱想给牛牛市每个学校的孩子们都送一些特制巧克力。因此他去了牛牛市的巧克力制造厂,但是因为来晚了,所有员工早已经放假回家陪孩子了。七酱打电话询问,得知现在还有四种现成的巧克力条可以给他用来做特制巧克力
        四种巧克力条形状以及七酱想做的特制巧克力形状如上。
        七酱可以用四种巧克力条和食品着色剂合成他想做的特制巧克力( i上面的点会使用充裕的其他糖果制作 )。
        现在笨笨的七酱想知道,在不掰坏巧克力条的情况下,可以拼合成多少个child特制巧克力

输入描述:

第一行输入一个正整数 t (t < 1000)代表接下来有 t 组询问。
接下来 行,每行四个不超过一万的非负整数 c1c2c3c4 (依次代表①到④号巧克力的数量)

输出描述:

对每组询问输出一个非负整数,表示答案。
示例1

输入

复制
1
4 1 1 2

输出

复制
1

说明

c = ④; h = ①+②; i = ①; l = ①+①; d = ③+④