题目背景： 为了找到宝藏，Jones必须穿过“死亡之屋”。这个房间的地板是正方形，边长为r。它是由尺寸为r X 1的方形瓷砖铺设成网格。但是，在房间中的某些地方，瓷砖缺失了。当这间屋子的门一打开，有毒气体就会从这些丢失的格子里冒出来。从这种气体中逃出的唯一方法是在房间外用木板完全覆盖这些位置。每块木板的尺寸为r X 1，并且木板只能平行于地板两侧放置。现在琼斯想把对他健康的损害降到最低，这样他就可以来找到宝藏了。他发现如果要找到宝藏，他还必须使用尽可能少的木板。显而易见的，即使木板重叠，从丢失的瓷砖中排出的有毒气体仍然可以成功阻止。现在请帮助琼斯完成这项任务。

输入格式：

• 输入的第一行是一个正整数t (t<=20)，表示房间的数量。
• 每个房间描述的第一行是正整数n（n<=10010），表示缺少瓷砖位置的数量。
• 然后是n行，每个缺少的瓷砖位置对应一行。

输出格式：

• 每行包含两个整数x和y（0<=x，y<120），由一个空格分隔，表示缺失瓷砖位置的坐标。
• 对于每一个房间，请输出t个数，每个数占一行，代表每一个房间Jones需要的最少木板数