给定三维空间中n个互不相同的点。
一个点的密度定义如下：分别统计与它x、y、z坐标相同的其他点数，取三者的最大值。
对于每个k=0,1,.,n-1，求至少删除多少个点，才能让剩余每个点的密度都不小于k。密度应根据删除后的点集重新计算。允许删除全部点。

第一行输入数据组数T。每组数据的格式如下：
第一行输入一个整数n。
接下来n行，每行输入三个整数 x_i, y_i, z_i，表示一个点。

对于每组数据，输出一行n个整数，依次表示k=0,1,.,n-1时的答案。

样例二：
输入：
1
4
1 1 1
1 1 2
1 1 3
2 2 4
输出：
0 1 1 4
样例一解释：
前三个点的密度为2，后两个点的密度为1。当k=2时，删除后两个点即可；当k=3时，必须删除全部点。
样例二解释：
第四个点的密度为0，其余三个点的密度为2。当k=1或2时，删除第四个点即可。

数据范围：
一共10组数据，每个测试点10分。
·1<= T <=2x10⁴；
·1<= n ≤10⁵;
.1<= xⁱ, yⁱ, zⁱ <= 10⁵;
·同组数据中的点互不相同；
·每个测试文件中，∑n ≤ 2 x 10⁵。
样例三下载：density.zip

NOIP 模拟赛 第一题