你现在身处一片神奇的土地，周围有五种不同类型的精灵。第 $i$ 种精灵的能力值为 $i$。

此时，一位拥有能力值为 6 的精灵的召唤师路过。这个能力值为 6 的精灵看起来非常强大，于是你迅速向他请教如何获得这种精灵，并从他那里习得了一种名为“链接召唤”的方法。

链接召唤：每次选择一些能力值为 1 到 5 的精灵。对于每个精灵，你可以选择赋予它权重 1 或权重 $x$（$x$ 为该精灵的能力值），然后获得一个能力值为这些精灵权重之和的精灵。然而，由于魔法限制，权重的总和不能超过 6。

现在你想知道，通过链接你拥有的精灵，最多可以召唤出多少个能力值为 6 的精灵。

输入格式

第一行包含一个整数 $T$ ($1 \le T \le 10^5$)，表示数据组数。

接下来 $T$ 行，每行包含五个整数 $a_i$ ($0 \le a_i \le 10^9$)，表示你当前拥有的能力值为 $i$ 的精灵数量。

输出格式

对于每组数据，输出一行一个整数，表示通过链接最多可以召唤出的能力值为 6 的精灵数量。

样例

输入 1

5
3 3 3 3 3
2 3 4 5 1
1 2 3 4 5
2 2 0 0 0
0 3 0 0 3

输出 1

7
7
7
1
3