BZPRO
#1328. Zju1031Square Destroyer
内存限制：162 MiB
时间限制：10 Sec
提交
提交记录
讨论
题目描述
给你N*N个1*1的小正方形组成的大正方形，问你破坏哪些边可以使得这个大正方形不再拥有任何子正方形。初始的时候，它可能会自动缺少某些边.这些边的编号方式如下图所示
输入格式
先输入一个数字T，代表有T组数据. 下面每组数据先给出正方形的边长为多少,边长小于等于5. 再给出缺少了多少条边. 再给出缺少的边的编号.
输出格式
最少要去掉多少条边，使得不再存在正方形.
样例
样例输入
2
2
0
3
3 12 17 23
样例输出
3
3
数据范围与提示
BZPRO