Jam's problem again

Accepts: 11
Submissions: 179
Time Limit: 5000/2500 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
问题描述
Jam喜欢坐标轴上的题,现在给出你一个三维的坐标轴,给出$N$个点,坐标分别为$(x,y,z)$
如果有两个点$(x_i, y_i, z_i)$和$(x_j, y_j, z_j)$ 若$x_i \geq xj \ y_i \geq y_j \ z_i \geq z_j$ 时 这个点的等级就加一,每个等级一开始为$0$
当然$1 \leq x,y,z \leq 100000 \ 1 \leq N \leq 100000$
现在求每个点的等级
输入描述
第一行$T(1 \leq T \leq 15)$,表示$T$组数据。
接下来$T$组数据:
第一行为$N$,表示点的数目
接下来$N$行,每一行三个整数$x,y,z$表示点的坐标
输出描述
输出N行,每行表示每个点的等级
输入样例
1
4
10 4 7
10 6 6
8 2 5
7 3 10
输出样例
1
1
0
0
Hint
第一个比第三个大,所以等级为1
第二个比第三个大,所以等级为1