{"raw_statement":[{"iden":"statement","content":"\n扶苏对飞机选座颇有研究。一架飞机从前到后共有 $n$ 排座椅，其中第 $i$（$1 \\leq i \\leq n$）排有 $c_i$ 个座椅，从左到右用 $1$ 到 $c_{i}$ 编号。这样，我们就可以用一个二元组 $(i,j)$ 来标识一个座位，$i$ 称为该座位的行号，$j$ 称为该座位的列号。例如，$(2,1)$ 表示第二排最左边的座位，其行号为 $2$，列号为 $1$。\n\n扶苏觉得一个座位是好的，当且仅当这个座位满足如下条件**至少一个**：\n\n1. 这个座位在第一排。\n2. 这个座位是这一行最左边或最右边的位置。\n3. 这个座位的行号 $i$ 和列号 $j$ 的乘积的个位数字是 $6$。\n\n现在，给定飞机每一排的座椅数量，你要求出飞机上有多少个座位是好的。\n"},{"iden":"input","content":"\n**本题单个测试点内有多组测试数据**。第一行是一个整数 $T$，表示数据组数。对每组数据，按如下格式输入：\n\n第一行是一个整数 $n$，表示座椅的排数。  \n第二行有 $n$ 个整数 $c_1, c_2, \\dots c_n$，表示每一排的座椅数量。"},{"iden":"output","content":"\n对每组数据，输出一行一个整数表示飞机上好的座位的数量。\n"},{"iden":"note","content":"\n- 对 $20\\%$ 的数据，$T = n = 1$。\n- 对 $40\\%$ 的数据，$c_i = 3$。\n- 另有 $20\\%$ 的数据，$T = 1$。\n- 对 $100\\%$ 的数据，$1 \\leq T,n,c_i\\leq 100$。"}],"translated_statement":null,"sample_group":[["3\n1\n1\n4\n3 3 3 3\n4\n1 2 3 4","1\n10\n8"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}