该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

"星辰能量" 是炉石传说的一张法术牌，他的效果是初始时随机对一个敌方随从造成 $5$ 点伤害，然后重复四次，每次伤害在上一次的伤害基础上减一，也就是分别造成 $5,4,3,2,1$ 点伤害。

给定你 $t$ 组数据，每组数据给定你 $n$ 个随从的血量 $a_i$，你需要计算出一张 "星辰能量" 能消灭所有敌方随从的方案数。

注意：一个随从的血量如果被减少至 $0$ 及以下，则该随从会被判定为死亡，不会再受到 "星辰能量" 的伤害。如果场上没有敌方随从，则 "星辰能量" 不会继续释放。

输入格式

第一行包含一个正整数 $t$，表示测试案例组数。

第二行包含一个正整数 $n$，表示随从的数量。

第三行包含 $n$ 个正整数，表示每个随从的血量。

$(1\le t\le10^3,1\le n \le 7,1\le a_i\le 15)$。

输出格式

对于每组数据输出一个正整数，表示一张 "星辰能量" 能击败所有随从的方案数。

样例输入

1
2
6 7

样例输出

5

说明

对于样例一共有 $6$ 种方案：初始时随从血量为 $[6,7]$。

因此只有第 $1$ 种方案无法击败所有敌方随从。

对于第 $3$ 种方案，"星辰能量" 的前 $4$ 次攻击就已经击败了所有随从，所以不会释放最后一次攻击。