디지털 비디오 디스크(DVD)

온라인 비디오 스트리밍 서비스가 퍼지면서 DVD 대여점이 하나둘 자취를 감추고 있다. 그래도 대여점 주인은 마지막 희망을 걸고 인기 시리즈 DVD N장을 들여놓는다. DVD에는 0번부터 N-1번까지 번호가 붙어 있다.

주연이도 이 시리즈를 사들였고, 진열하려고 선반을 맞춤 제작했다. 선반에도 0번부터 N-1번까지 번호가 붙어 있다. 주연이는 매우 정갈한 사람이라 i번 DVD를 i번 선반에 꽂아 둔다.

시리즈의 열렬한 팬인 민호는 입고 소식을 듣고 대여점을 찾아왔다. 시리즈는 이어서 봐야 재미가 떨어지지 않으니 민호는 L번부터 R번까지의 DVD를 빌리려고 한다. 주연이의 성격을 믿는 민호는 DVD의 번호를 확인하지 않고 L번 선반부터 R번 선반까지 꽂혀 있는 DVD를 그대로 집어 카운터로 가져왔다.

민호가 놓친 사실이 하나 있다. 대여점에는 진상 손님 진일이가 찾아온다. 진일이는 선반 A의 DVD와 선반 B의 DVD를 서로 바꿔 꽂아 놓는다. 이 몰상식한 장난 때문에 주연이를 믿고 번호를 확인하지 않는 손님이 엉뚱한 DVD를 빌려 가는 일이 잇따랐다. 이유 없는 묻지 마 테러로 매출이 떨어질 위기에 놓이자 주연이는 진일이가 보일 때마다 쫓아냈지만, 시도 때도 없이 찾아오는 진일이를 막기에는 역부족이었다.

보다 못한 민호는 주연이를 위해 프로그램을 만들기로 결심한다. 의욕과 달리 실력이 따라 주지 못해 기능은 다음 두 가지뿐이다.

1. 손님이 L번 선반부터 R번 선반까지의 DVD를 가져왔을 때, 그 DVD가 실제로 L번부터 R번까지인지 확인해 줄 수 있다.
2. DVD의 순서는 상관이 없다. 손님이 2번 선반부터 4번 선반까지의 DVD를 가져왔다면 DVD가 2, 3, 4 순서로 꽂혀 있었든 4, 2, 3 순서로 꽂혀 있었든 똑같이 본다. 즉 L번부터 R번까지의 DVD가 모두 있기만 하면 된다.

문제를 단순하게 만들기 위해, 손님은 DVD를 빌리면 그 자리에서 보고 곧바로 반납한다고 하자. 반납한 DVD는 빌려 가기 전과 같은 자리에 꽂는다. 4, 3, 2 순서로 꽂혀 있었다면 다시 4, 3, 2 순서로 꽂는다.

첫 줄에 테스트 케이스의 수 T가 주어진다. (T는 20 이하의 자연수)

각 테스트 케이스의 첫 줄에는 DVD의 수를 뜻하는 정수 N과 대여점에서 일어나는 사건의 수를 뜻하는 정수 K가 주어진다. (1 ≤ N ≤ 100,000, 1 ≤ K ≤ 50,000)

이어지는 K개의 줄에 사건이 하나씩 주어진다. 각 줄은 세 정수 Q, A, B로 이루어진다. (Q는 0 또는 1, 0 ≤ A ≤ B < N)

Q가 0이면 진일이가 선반 A의 DVD와 선반 B의 DVD를 서로 바꿔 꽂는 사건이다.

Q가 1이면 손님이 선반 A부터 선반 B까지의 DVD를 카운터로 가져오는 사건이다. 위에서 말했듯이 이 사건은 DVD의 위치를 바꾸지 않는다.

Q가 1인 사건마다 한 줄씩 출력한다. 손님이 가져온 DVD에 순서와 상관없이 A번 DVD부터 B번 DVD까지 모두 있으면 YES를, 그렇지 않으면 NO를 출력한다.