L을 가져가

다다스와 루날리티는 처음에 모든 칸이 남아 있는 $2 \times N$ 크기의 격자판에서 게임을 한다. 다다스가 먼저 시작하며, 두 사람은 번갈아 차례를 진행한다.

자신의 차례에는 아직 가져가지 않은 칸 중 L 모양을 이루는 세 칸을 골라 가져가야 한다. L 모양은 연속한 두 열로 이루어진 $2 \times 2$ 영역에서 한 칸을 제외한 나머지 세 칸이다. 네 가지 회전 방향을 모두 사용할 수 있다. 제외한 한 칸은 이미 가져간 칸이어도 된다.

이미 가져간 칸은 다시 가져갈 수 없다. 자신의 차례에 가져갈 수 있는 L 모양이 없다면 패배한다.

두 사람이 모두 최적의 전략으로 게임을 진행할 때, 다다스가 승리할 수 있는지 판별하여라.

$N=6$일 때 L 모양을 선택하는 예시이다. 노란색 세 칸을 가져간다.

입력은 다음과 같은 형식으로 주어진다.

$T$ $\mathrm{case}_1$ $\mathrm{case}_2$

각 테스트 케이스마다 다다스가 승리할 수 있으면 YES, 그렇지 않으면 NO를 한 줄에 출력한다.

• $1 \le T \le 1000$.
• $1 \le N \le 2000$.
• 모든 테스트 케이스에 대한 $N$의 합은 이하이다.