问题1988--GG Bond的拼字母

1988: GG Bond的拼字母

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

有一种叫GG Bond的程序员饼干。
GG Bond程序饼干的特点是:每一块饼干的形状均是一个小写字母。
现在已知一包GG Bond程序员饼干中每个字母对应的饼干数量,请找出这包饼干可以组成多少套"helloworld"(每个饼干只能组一次)。

输入

第一行为整数T,代表有T组测试数据。 
每组测试数据为26个整数,分别代表一包饼干中每个字母的数量,记为a[i]。其中,a[0]代表字母"a"的数量,a[1]代表字母"b"的数量,以此类推......。
数据范围:0 < T <= 100 ,  0 <= a[i] <= 1e9 ,  0 <= i < 26。

输出

输出一个整数,代表可组成多少套“helloworld”。

样例输入 Copy

1
1 1 1 1 1 1 1 1 1 1 1 3 1 1 2 1 1 1 1 1 1 1 1 1 1 1

样例输出 Copy

1

提示

组成一套helloworld需要一个h,一个e,一个w,一个d,一个r,两个o,三个l。