5328: BZOJ1328:Zju1031Square Destroyer

Memory Limit:162 MB Time Limit:10 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

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


输入格式

先输入一个数字T,代表有T组数据. 下面每组数据先给出正方形的边长为多少,边长小于等于5. 再给出缺少了多少条边. 再给出缺少的边的编号.


输出格式

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


样例输入

2 
2 
0 
3 
3 12 17 23 

样例输出

3
3

提示

没有写明提示


题目来源

Asia 2001, Taejon (South Korea)

加入题单

算法标签: