정육면체의 네 꼭짓점

면접 대비

시간 제한1초메모리 제한1024 MB

요약

정육면체 꼭짓점 번호 네 개가 여러 테스트 케이스로 주어질 때, 네 점이 정육면체의 한 면 위에 있는지 판별합니다.

난이도: 쉬움10점 중 2점
유형: 구현, 완전 탐색
정답자: 아직 제출이 없습니다

문제

3차원 좌표공간 위의 8개 점 $P\_0 = (0,0,0)$ , $P\_1 = (0,0,1)$ , $P\_2 = (0,1,0)$ , $P\_3 = (0,1,1)$ , $P\_4 = (1,0,0)$ , $P\_5 = (1,0,1)$ , $P\_6 = (1,1,0)$ , $P\_7 = (1,1,1)$ 을 꼭짓점으로 하는 정육면체 $S$ 가 있다.

주어진 네 꼭짓점이 정육면체 $S$ 의 한 면 위에 있는지 판정해 보자.

입력

첫째 줄에 테스트 케이스의 개수 $T$ 가 주어진다. $( 1 \le T \le 2 000 )$

둘째 줄부터 $T$ 개의 줄에 걸쳐 정육면체 $S$ 의 꼭짓점을 나타내는 서로 다른 정수 네 개 $a$ , $b$ , $c$ , $d$ 가 공백으로 구분되어 주어진다. $(0 \le a, b, c, d \lt 8)$

출력

각 테스트 케이스마다 한 줄에 하나씩 출력한다. $P\_a$ , $P\_b$ , $P\_c$ , $P\_d$ 가 정육면체 $S$ 의 한 면 위에 있는 네 꼭짓점이면 YES, 그렇지 않으면 NO를 출력한다.

예제1

예제 1
입력
```
2
5 0 4 1
1 2 6 5
```
예상 출력
```
YES
NO
```