32409번 - 멜로디

작곡을 좋아하는 성현이는 $N$개의 음만을 사용해서 멜로디를 만들려고 한다. 각각의 음은 $1$번부터 $N$번까지 번호가 매겨져 있다. $N$개의 음을 원하는 순서대로 나열하면 멜로디를 만들 수 있다.

성현이는 다음과 같은 규칙으로 멜로디를 만들려고 한다.

• 멜로디의 첫 번째 음은 $1$번 음이어야 한다.
• 멜로디가 자연스러워야 하므로 $x$번 음 뒤에는 $x-1$번 혹은 $x+1$번 음이 나열되어야 한다.
• 멜로디에 $1,2,\cdots ,N$번 음을 각각 $a_1,a_2,\cdots ,a_N$개 포함해야 한다.

$a_1,a_2,\cdots ,a_N$이 주어질 때, 위 규칙을 만족하는 멜로디를 만들 수 있는지 구해보자.

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

각 테스트 케이스의 첫째 줄에 정수 $N(1\le N\le 200\, 000)$이 주어진다.

각 테스트 케이스의 둘째 줄에 정수 $a_1,a_2,\cdots ,a_N(1\le a_i\le 10^9)$이 공백으로 구분되어 주어진다.

모든 테스트 케이스의 $N$의 합은 $200\, 000$ 이하이다.

각 테스트 케이스마다 규칙을 만족하는 멜로디를 만들 수 있다면 YES를, 그렇지 않다면 NO를 출력한다.