Problem1988--GG Bond的拼字母

1988: GG Bond的拼字母

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

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

Input

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

Output

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

Sample Input 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

Sample Output Copy

1

HINT

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

Source/Category

admin