두 개씩 옮겨 정렬하기

숫자 열을 오름차순으로 정렬하려고 한다. 쓸 수 있는 연산은 하나뿐이다. 이웃한 두 숫자를 순서 그대로 한 덩어리로 집어내어, 남은 숫자 열의 어느 두 수 사이나 맨 앞 또는 맨 뒤에 끼워 넣는다. 숫자를 하나씩 옮기는 것은 허용하지 않는다.

예를 들어 4 1 5 3 2는 다음과 같이 정렬할 수 있다. 옮기는 두 숫자는 기울임꼴로 표시했다.

4 1 5 3 2 → 3 2 4 1 5 → 3 4 1 2 5 → 1 2 3 4 5

반면 2 1 3은 어떻게 해도 정렬할 수 없다.

1부터 $N$까지의 서로 다른 정수 $N$개로 이루어진 숫자 열이 주어진다. 이 연산만으로 정렬할 수 있는지 판정하는 프로그램을 작성하시오.

첫 줄에 테스트 케이스의 개수 $T$ ($1 \le T \le 20$)가 주어진다. 각 테스트 케이스는 두 줄이다. 첫 줄에는 정수 $N$ ($1 \le N \le 100$)이, 둘째 줄에는 숫자 열을 이루는 $N$개의 정수가 공백으로 구분되어 주어진다. 이 $N$개의 정수는 1부터 $N$까지의 값을 한 번씩 사용한다.

각 테스트 케이스마다 정렬할 수 있으면 YES를, 그렇지 않으면 NO를 한 줄에 하나씩 출력한다.