### 问题描述 "星辰能量" 是炉石传说的一张法术牌，他的效果是初始时随机对一个敌方随从造成 $5$ 点伤害，然后重复四次，每次伤害在上一次的伤害基础上减一，也就是分别造成 $5,4,3,2,1$ 点伤害。 给定你 $t$ 组数据，每组数据给定你 $n$ 个随从的血量 $a_i$，你需要计算出**一张** "星辰能量" 能消灭所有敌方随从的方案数。 注意：一个随从的血量如果被减少至 $0$ 及以下，则该随从会被判定为死亡，不会再受到 "星辰能量" 的伤害。如果场上没有敌方随从，则 "星辰能量" 不会继续释放。 ### 输入格式 第一行包含一个正整数 $t$，表示测试案例组数。 第二行包含一个正整数 $n$，表示随从的数量。 第三行包含 $n$ 个正整数，表示每个随从的血量。 ### 输出格式 对于每组数据输出一个正整数，表示**一张** "星辰能量" 能击败所有随从的方案数。 ### 样例输入 ```text 1 2 6 7 ``` ### 样例输出 ```text 5 ``` ### 说明 对于样例一共有 $6$ 种方案：初始时随从血量为 $[6,7]$。 | 方案&伤害 | 5 | 4 | 3 | 2 | 1 | | :-------: | ------- | -------- | -------- | -------- | -------- | | 第 $1$ 种 | $[1,7]$ | $[-3,7]$ | $[-3,4]$ | $[-3,2]$ | $[-3,1]$ | | 第 $2$ 种 | $[1,7]$ | $[1,3]$ | $[-2,3]$ | $[-2,1]$ | $[-2,0]$ | | 第 $3$ 种 | $[1,7]$ | $[1,3]$ | $[1,0]$ | $[-1,0]$ | | | 第 $4$ 种 | $[6,2]$ | $[2,2]$ | $[-1,2]$ | $[-1,0]$ | | | 第 $5$ 种 | $[6,2]$ | $[2,2]$ | $[2,-1]$ | $[0,-1]$ | | | 第 $6$ 种 | $[6,2]$ | $[6,-2]$ | $[3,-2]$ | $[1,-2]$ | $[0,-2]$ | 因此只有第 $1$ 种方案无法击败所有敌方随从。 对于第 $3$ 种方案，"星辰能量" 的前 $4$ 次攻击就已经击败了所有随从，所以不会释放最后一次攻击。 ### 评测数据规模 $1\le t\le10^3,1\le n \le 7,1\le a_i\le 15$。