아종

어느 대학에서 몸에 매우 많은 마디(체절)를 가진 새로 발견된 환형동물(지렁이류) 종을 연구하고 있다. 연구진은 이 종의 이름을 붙일 권한을 얻었고, 발견한 개체들을 여러 아종으로 나눌 수도 있다.

두 개체가 같은 아종에 속하려면 길이, 무게, 체절 수가 서로 너무 크게 차이 나면 안 된다. 구체적으로 길이 차이는 $D$ 이하, 무게 차이는 $W$ 이하, 체절 수 차이는 $S$ 이하여야 한다.

각 개체 $o$ 에 대해, $o$ 와 같은 아종에 속할 수 있는 다른 개체 $p$ 가 몇 개인지 구하라.

첫 줄에 테스트 케이스의 수 $Z$ 가 주어진다 ($Z = 1$). 이어서 각 테스트 케이스가 주어진다.

각 테스트 케이스의 첫 줄에는 개체의 수 $N$ 이 주어진다 ($1 \le N \le 80000$). 다음 줄에는 세 정수 $D$, $W$, $S$ 가 주어진다 ($1 \le D, W, S \le 10^9$).

이어지는 $N$ 개의 줄에는 각 개체의 길이 $d_i$, 무게 $w_i$, 체절 수 $s_i$ 가 주어진다 ($1 \le d_i, w_i, s_i \le 10^9$). 측정이 매우 정밀하게 이루어졌으므로 서로 다른 두 개체의 길이는 모두 다르며, 무게 역시 모두 다르다.

한 줄에 $N$ 개의 음이 아닌 정수를 공백으로 구분하여 출력한다. $i$ 번째 정수는 자기 자신을 제외하고 $i$ 번째 개체와 같은 아종에 속할 수 있는 개체의 수이다.

예제에서 1번 개체와 3번 개체는 길이 차이가 $2$ 로 $D = 1$ 을 초과하므로 결코 같은 아종으로 분류될 수 없다. 그 두 개체를 제외한 모든 쌍은 같은 아종에 속할 수 있다.