题目描述

给你 $N\times N$ 个 $1\times 1$ 的小正方形组成的大正方形，问你破坏哪些边可以使得这个大正方形不再拥有任何子正方形。初始的时候，它可能会自动缺少某些边。这些边的编号方式如下图所示。

输入格式

先输入一个数字 $T$，代表有 $T$ 组数据。

下面每组数据先给出正方形的边长为多少，边长小于等于 $5$。

再给出缺少了多少条边和缺少的边的编号。

输出格式

最少要去掉多少条边，使得不再存在正方形。

2
2
0
3
3 12 17 23

3
3

来源

Asia 2001, Taejon (South Korea)