题目描述

考虑下述立方体 $D$，其中数字 $x$ 与 $7-x$ 分别位于相对的面上：

一个长度为 $n$，元素均为 $1$ 到 $6$ 之间整数的序列 $b$，如果满足以下条件，则称为一个“骰子掷法序列”：

• 任意相邻两个元素所在的面在立方体中必须是相邻的（即“相邻面”$^\ast$）。

例如，$[1, 4, 2]$ 是一个骰子掷法序列，但 $[3, 4, 6, 3]$ 并不是，因为 $3$ 和 $4$ 不在相邻的骰子面上。另外，$[2, 2, 4]$ 也不是骰子掷法序列，因为 $2$ 和 $2$ 属于同一个面，并不相邻。

给定一个长度为 $n$ 的序列 $a$，其元素均在 $1$ 到 $6$ 之间。你可以对其进行如下操作任意次（包括零次）：

• 选择一个下标 $1 \le i \le n$ 和一个数字 $1 \le x \le 6$，然后将 $a_i$ 改为 $x$。

请你求出，至少需要多少次操作才能将 $a$ 变为一个骰子掷法序列。

$^\ast$ 立方体的两个面 $S$ 和 $T$，如果正好共享一条棱，则称它们是“相邻面”。注意，这也意味着 $S\neq T$。

输入格式

每组数据包含多个测试用例。第一行为测试用例的数量 $t$（$1 \le t \le 10^4$）。接下来依次给出每个测试用例：

每组测试用例的第一行为一个整数 $n$（$1 \le n \le 3 \times 10^5$）。

第二行为 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \le a_i \le 6$）。

保证所有测试用例中 $n$ 的总和不超过 $3 \times 10^5$。

输出格式

对于每个测试用例，输出将 $a$ 变为骰子掷法序列所需的最少操作次数。

输入输出样例 #1

输入 #1

3
3
1 4 2
4
3 4 6 3
10
6 1 4 3 1 3 2 5 4 4

输出 #1

0
1
4

数据范围

• $1 \le t \le 10^4$
• $1 \le n \le 3 \times 10^5$
• $1 \le a_i \le 6$
• 所有测试用例中 $n$ 的总和不超过 $3 \times 10^5$

子任务

• 有 $20\%$ 的数据满足序列已经是骰子掷法序列；
• 另有 $20\%$ 的数据满足 $\sum n \le 3000$；
• 其余 $60\%$ 的数据满足原始数据范围。