세 순열과 쿼리

길이 $N$의 세 순열 $p,q,r$이 주어진다. 세 순열은 모두 $1,2,\cdots,N$을 한 번씩 포함한다.

길이 $N$의 순열 $a$가 다음 조건을 만족하면 $a$를 좋은 순열이라고 하자.

• 서로 다른 두 정수 $x,y$에 대하여, $a$에서 $x$가 $y$보다 앞에 나온다면 $p,q,r$ 중 적어도 두 순열에서도 가 보다 앞에 나온다.

$M$개의 쿼리가 주어진다. 각 쿼리는 세 순열 중 하나에서 서로 인접한 두 원소를 서로 바꾼다. 앞선 쿼리의 결과는 다음 쿼리에도 유지된다.

각 쿼리를 수행한 직후, 현재의 $p,q,r$에 대하여 좋은 순열이 존재하는지 판별하여라.

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

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

각 테스트 케이스의 각 쿼리에 대하여, 쿼리를 수행한 직후 좋은 순열이 존재하면 YES, 존재하지 않으면 NO를 한 줄에 하나씩 출력한다.

• $1 \le T \le 100\,000$.
• $2 \le N \le 200\,000$.
• $1\le M\le$.