李云龙是个节俭的人,即使是将敌人围困包围起来,他也想用一颗子弹爆两个人的头。
假设敌人被围困在一个1000*1000的正方形的坑中,东面和北面已经被封堵,而南面和西面假设起了意大利炮,一发意大利炮可以击杀一条线上的所有敌军,那么最少要几发意大利炮才能杀死所有敌军呢?
多组数据输入
第一个数为数据组数n,为敌人数量
接下来n行,每行2个整数a,b(1 <= a,b <= 1000),表示一个敌人的坐标
对于每组数据,输出一行,为最少的炮击次数的值
3
1 2
2 2
3 4
3
1 3
2 3
3 3
2
1