Problem Description

假设有 $x_1$ 个字母 A，$x_2$ 个字母 B，..... $x_{26}$ 个字母 Z，同时假设字母 A 的价值为 1，字母 B 的价值为 2，..... 字母 Z的价值为26。那么，对于给定的字母，可以找到多少价值$≤50$的单词呢？单词的价值就是组成一个单词的所有字母的价值之和，比如，单词 ACM 的价值是 $1+3+14=18$，单词 ABC 的价值是 $1+2+3=6$。(组成的单词与排列顺序无关，比如 ACM 与 CMA 认为是同一个单词）。

Input

输入首先是一个整数 $N$，代表测试实例的个数。 然后包括 $N$ 行数据，每行包括 $26$ 个 $\leq 20$ 的整数 $x_1,x_2,.....x_{26}$.

Output

对于每个测试实例，请输出能找到的总价值 $≤50$ 的单词数，每个实例的输出占一行。

Samples

2
1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
9 2 6 2 10 2 2 5 6 1 0 2 7 0 2 2 7 5 10 6 10 2 10 6 1 9

7
379297