给定台球除母球外 $15$ 颗球（编号为 $1$ 到 $15$） 的摆放，摆成 $5$ 行的三角形，每一行分别有 $1,2,3,4,5$ 颗球。

每次操作可以交换任意两颗球，问至少操作几次能符合摆球规则：

• 黑八（编号为 $8$ 的球）在中间（即第 $3$ 行的第 $2$ 个位置）。
• 左下角（第 $5$ 行的第 $1$ 个位置），和右下角（第 $5$ 行的第 $5$ 个位置），需要被一个单色球（编号 $\le 7$ 的球），和一个双色球（编号 $\ge 9$ 的球）占据。这两颗球的顺序任意。

输入格式

第一行一个正整数 $T$，表示数据组数。

对于每组数据，输入五行，每行分别有 $1,2,3,4,5$ 个正整数。保证这些正整数 $\le 15$ 且两两不同。

输出格式

对于每组数据，输出一行一个非负整数表示答案

样例

样例输入 #1

5
1
2 3
4 5 6
7 8 9 10
11 12 13 14 15
11
2 3
4 8 6
7 5 9 10
1 12 13 14 15
11
2 3
4 6 8
7 5 9 10
1 12 13 14 15
11
2 3
4 8 6
7 5 9 10
12 1 13 14 15
11
2 3
4 15 6
7 5 9 10
8 12 13 14 1

样例输出 #1

2
0
1
1
1

数据范围与约定

对于所有数据，有 $T \le 100$。

测试点 $1(30pts)$：答案 $\le 1$。

测试点 $2(30pts)$：保证黑八（编号为 $8$ 的球）在前两行。

测试点 $3(40pts)$：无特殊限制。