#1004. D. 成立西安“全天候”量化科技有限公司

内存限制:512 MiB 时间限制:3000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: JM233333

题目描述

两位创始人商议成立量化科技有限公司,取名 “全天候”,但你们还需要招募合适的团队成员,才能顺利开展工作,你将招募到匹配的人员,称之为匹配星星游戏,游戏规则如下:

天上有 颗星星,每颗星星有二维坐标 ,还有一个属性值 ,若两颗星星 满足 ,则这两颗星星可以配成一对,每颗星星最多只能在一对之中,求最多能配成多少对星星。

输入格式

一行一个整数 ,代表数据组数.

接下来 组数据,对于每组数据:

第一行一个正整数 ,表示星星的个数。

接下来 行,每行 个整数 ,表示一颗星星。

输出格式

输出共 行,每行一个整数,表示答案。

样例

样例输入

2
2
1 1 0
2 2 1
2
1 1 1
2 2 1

样例输出

1
0

数据范围与提示

保证所有测试点中 的和