KTX

한국철도공사는 서울에서 부산까지 운행하는 KTX 열차에 등급을 매겨 시범 서비스를 하려고 한다. 등급은 $1$번부터 $M$번까지이고, 번호가 작은 열차가 도착역에 먼저 들어와야 한다.

선로는 그림과 같이 본선 하나와 우회로 두 개로 이루어져 있다.

열차는 출발역을 떠난 순서대로 분기점에 도착한다. 각 열차는 분기점에서 다음 둘 중 하나를 고른다.

• 본선으로 그대로 통과한다. 본선에서는 멈추거나 앞차를 추월할 수 없어서 분기점을 지난 순서 그대로 도착역에 들어간다.
• 우회로 두 개 중 하나로 들어가 기다린다. 우회로에서는 속도를 마음대로 조정할 수 있어서 원하는 만큼 늦게 나올 수 있다. 다만 같은 우회로에 자기보다 나중에 들어온 열차가 모두 빠져나간 뒤에야 본선으로 합류할 수 있다. 한 우회로에 세울 수 있는 열차 수에는 제한이 없다.

예를 들어 출발 순서가 $1, 3, 2, 4$이면 1등급은 본선으로 통과시키고, 3등급은 우회로에 넣어 두었다가 2등급을 먼저 보낸 뒤에 내보내고, 마지막으로 4등급을 통과시킨다. 그러면 도착역에는 $1, 2, 3, 4$ 순서로 들어온다.

열차의 출발 순서가 주어질 때 도착역에 1등급부터 $M$등급까지 순서대로 들어오게 할 수 있는지 판정하는 프로그램을 작성하시오.

입력은 표준 입력으로 받는다. 첫 줄에 테스트 케이스의 개수 $T$ ($1 \le T \le 20$)가 주어진다. 각 테스트 케이스는 두 줄이다. 첫 줄에 열차의 개수 $M$ ($1 \le M \le 100$)이 주어지고, 둘째 줄에 출발 순서대로 열차의 등급 $N_1, N_2, \ldots, N_M$이 공백 하나로 구분되어 주어진다. $N_i$는 $1$ 이상 $M$ 이하이고 서로 다르므로 $1$부터 $M$까지가 한 번씩 나온다.

출력은 표준 출력으로 한다. 각 테스트 케이스마다 한 줄씩, 등급 순서대로 도착시킬 수 있으면 YES를, 그렇지 않으면 NO를 출력한다.