나이트 크루징

3차원 좌표 공간의 원점 $(0,0,0)$에 나이트가 한 마리 놓여 있다. 이 나이트는 체스의 나이트처럼 움직이지만, 2차원이 아니라 3차원 공간에서 이동한다. 현재 위치에서 한 좌표는 $\pm 1$만큼, 다른 좌표는 $\pm 2$만큼, 나머지 좌표는 $\pm 3$만큼 바꿔서 이동한다.

세 좌표에 각 값을 배정하는 순서는 자유롭다. 예를 들어 나이트가 $(x, y, z)$에 있다면 $(x+1, y+2, z+3)$이나 $(x-2, y+3, z+1)$로 이동할 수 있다.

$N$개의 3차원 정수 좌표가 주어진다. 각 좌표에 대해, 나이트가 원점에서 출발해 원하는 횟수만큼 이동하여 그 좌표에 도착할 수 있는지 판단하라.

첫째 줄에 질문의 개수 $N$이 주어진다. ($1 \leq N \leq 500\ 000$)

둘째 줄부터 $N$개의 줄에 3차원 정수 좌표 $(x_i, y_i, z_i)$가 주어진다. 모든 좌표의 절댓값은 $10^{9}$ 이하이다.

$i$번째 좌표 $(x_i, y_i, z_i)$에 도착할 수 있으면 YES를, 없으면 NO를 $i$번째 줄에 출력한다. ($1 \leq i \leq N$)

이동 규칙을 정확히 쓰면 다음과 같다. 나이트가 $(x, y, z)$에 있을 때 $(x + dx, y + dy, z + dz)$로 갈 수 있다. 단, $\{|dx|, |dy|, |dz|\} = \{1, 2, 3\}$이다.