两位创始人商议成立量化科技有限公司，取名 “全天候”，但你们还需要招募合适的团队成员，才能顺利开展工作，你将招募到匹配的人员，称之为匹配星星游戏，游戏规则如下：
天上有 nnn 颗星星，每颗星星有二维坐标 (xi, yi)(x_i,\ y_i)(xi, yi) ，还有一个属性值 ziz_izi ，若两颗星星 A, BA,\ BA, B 满足 xA<xBx_A < x_BxA<xB 且 yA<yBy_A < y_ByA<yB 且 zA<zBz_A < z_BzA<zB ，则这两颗星星可以配成一对，每颗星星最多只能在一对之中，求最多能配成多少对星星。
一行一个整数 TTT ，代表数据组数.
接下来 TTT 组数据，对于每组数据：
第一行一个正整数 nnn ，表示星星的个数。
接下来 nnn 行，每行 333 个整数 xi, yi, zix_i,\ y_i,\ z_ixi, yi, zi ，表示一颗星星。
输出共 TTT 行，每行一个整数，表示答案。
2 2 1 1 0 2 2 1 2 1 1 1 2 2 1
1 0
1≤n≤1051 \le n \le 10^51≤n≤105
0≤xi, yi≤1090 \le x_i,\ y_i \le 10^90≤xi, yi≤109
zi∈{0, 1}z_i \in \{0,\ 1\}zi∈{0, 1}
保证所有测试点中 nnn 的和 ≤3⋅105\le 3 \cdot 10^5≤3⋅105 。