문제

작곡을 좋아하는 성현이는 $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를 출력한다.

예제 입력 1

8
2
2 1
4
1 2 3 4
1
1
3
1 2 3
5
1 2 2 2 1
10
1 1 1 1 1 1 1 1 1 1
6
2 3 1 2 3 2
6
3 4 2 3 4 2

예제 출력 1

YES
NO
YES
NO
YES
YES
NO
YES