题目描述

扶苏对飞机选座颇有研究。一架飞机从前到后共有 $n$ 排座椅，其中第 $i$（$1 \leq i \leq n$）排有 $c_i$ 个座椅，从左到右用 $1$ 到 $c_{i}$ 编号。这样，我们就可以用一个二元组 $(i,j)$ 来标识一个座位，$i$ 称为该座位的行号，$j$ 称为该座位的列号。例如，$(2,1)$ 表示第二排最左边的座位，其行号为 $2$，列号为 $1$。

扶苏觉得一个座位是好的，当且仅当这个座位满足如下条件之一：

1. 这个座位在第一排。
2. 这个座位是这一行最左边或最右边的位置。
3. 这个座位的行号 $i$ 和列号 $j$ 的乘积的个位数字是 $6$。

现在，给定飞机每一排的座椅数量，你要求出飞机上有多少个座位是好的。

输入格式

本题单个测试点内有多组测试数据。第一行是一个整数 $T$，表示数据组数。对每组数据，按如下格式输入：

第一行是一个整数 $n$，表示座椅的排数。
第二行有 $n$ 个整数 $c_1, c_2, \dots c_n$，表示每一排的座椅数量。

输出格式

对每组数据，输出一行一个整数表示飞机上好的座位的数量。

3
1
1
4
3 3 3 3
4
1 2 3 4

1
10
8

提示

• 对 $20\%$ 的数据，$T = n = 1$。
• 对 $40\%$ 的数据，$c_i = 3$。
• 另有 $20\%$ 的数据，$T = 1$。
• 对 $100\%$ 的数据，$1 \leq T,n,c_i\leq 100$。