题目描述

某工厂生产的某种产品都是长方体，高度均为 \(h\)，底面的型号只有 \(6\) 种，分别是 \(1×1, 2×2, 3×3, 4×4, 5×5, 6×6\)。这些产品总是被包装成一种长方体的包裹，高度也是 \(h\)，底面的型号是 \(6×6\)。考虑到节约成本，厂方希望能用最少的包裹完成产品包装。编程计算最少的包裹数。

格式

输入格式

第一行是正整数 \(t(≤100)\)，表示数据组数；每组数据一行，有 \(6\) 个正整数， 依次表示上述 \(6\) 种型号的产品数，每个整数不超过 \(10000\)。

输出格式

对于每组数据，仅输出一个整数，表示最少的包裹数。

样例1

输入样例1

3
0 0 4 0 0 1
10 10 10 10 10 10
10000 10000 10000 10000 10000 10000

输出样例1

2
33
32500

来源

地址：芜湖市二十七中电脑班刷题课
作者：汪老师
模拟赛\(T2\)

文件IO

freopen("packets.in","r",stdin);
freopen("packets.out","w",stdout);