玩具厂生产了一批玩具需要运往美国销售。该批玩具根据大小，已经将其打包装在不同的包装盒里用以运输。该批玩具包装盒共有六个型号，分别1*1*h、2*2*h、3*3*h、4*4*h、5*5*h、6*6*h的包装盒。由于疫情的影响，运输价格十分昂贵，海运公司只提供给玩具厂6*6*h型号的集装箱。公司聘请你为其设计最优方案，求出最优方案下需要多少集装箱运送该批货物。

输入格式

第一行一个正整数t(1≤t≤100)，t表示数据组数；

每组数据一行，一行中有空格隔开的6个正整数，依次表示1*1*h、2*2*h、3*3*h、4*4*h、5*5*h、6*6*h玩具包装盒各自的数量，每个包装盒不超过10000。

输出格式

对于每组数据，仅输出一个整数，表示最少需要多少集装箱。

输入/输出例子1

输入：

3

0 0 4 0 0 1

10 10 10 10 10 10

10000 10000 10000 10000 10000 10000

输出：

2

33

32500

样例解释

无

代码:

#include<bits/stdc++.h>
using namespace std;
int d[10];
int c[]={0,5,3,1};
int cone[]={0,7,6,5};
int main()
{int t,ans;cin>>t;while(t--){ans=0;for(int i=1;i<=6;i++)cin>>d[i];ans+=d[6]+d[5]+d[4]+(d[3]+3)/4;d[1]-=d[5]*11;d[2]-=d[4]*5;//   (6*6-4*4)/(2*2)d[2]-=c[d[3]%4];//	 3*3剩余的空间优先填2*2 d[1]-=cone[d[3]%4];// 3*3填完2*2后再填1*1 if(d[2]<=0){d[1]+=d[2]*4;// 如果d[2]小于0，则小于0的部分用1*1替换 if(d[1]>0) ans+=(d[1]+35)/36;}else{ans+=(d[2]+8)/9;if(d[2]%9) //一定得注意只有当d[2]有剩余的前提下才有得减 d[1]-=(9-d[2]%9)*4;//放2*2的箱子剩余的空间填充1*1 if(d[1]>0) ans+=(d[1]+35)/36;}cout<<ans<<endl;}return 0;
}