问题描述

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

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

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

输入格式

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

对于每组数据：

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

$(1 \leq t \leq 10^3$，$1 \leq n \leq 7$，$1 \leq a_i \leq 15)$。

输出格式

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

样例输入

1
2
6 7

样例输出

5

说明