题目描述

一个 $n×n$ 的网格，共 $2\times n\times (n+1)$ 条边，现在已经删除了一些边，问至少还需删去多少边，可以使得剩下的边不能构成正方形。内部有其它边的大正方形也算，例如下图删除一些边之后形成的右边的图形中，还有 $5$ 个正方形。

输入格式

第一行一个整数 $t$，表示测试数据组数。

每组数据第一行一个整数 $n$，$n\le 5$，表示网格大小。第二行先输入一个整数 $m$，表示已经删除的边数，接着 $m$ 个整数，表示删除的边的编号，每条边从上到下、从左到右依次编号，如上图所示。

输出格式

对于每组数据，在一行中输出一个整数，表示至少还需要删去多少条边，使得剩下的边不能构成正方形。

2
2
0
3
3 12 17 23

3
3