两位创始人商议成立量化科技有限公司,取名 “全天候”,但你们还需要招募合适的团队成员,才能顺利开展工作,你将招募到匹配的人员,称之为匹配星星游戏,游戏规则如下:
天上有 颗星星,每颗星星有二维坐标 ,还有一个属性值 ,若两颗星星 满足 且 且 ,则这两颗星星可以配成一对,每颗星星最多只能在一对之中,求最多能配成多少对星星。
一行一个整数 ,代表数据组数.
接下来 组数据,对于每组数据:
第一行一个正整数 ,表示星星的个数。
接下来 行,每行 个整数 ,表示一颗星星。
输出共 行,每行一个整数,表示答案。
2 2 1 1 0 2 2 1 2 1 1 1 2 2 1
1 0
保证所有测试点中 的和 。