종이 접기

N개의 정사각형 칸이 한 줄로 이어진 종이가 있다. 각 칸에는 1부터 N까지의 정수가 한 번씩 쓰여 있다.

종이는 서로 이웃한 칸 사이의 경계선을 따라 여러 번 접을 수 있다. 모든 칸이 한 더미가 되었을 때, 위에서 아래로 1, 2, 3, ..., N 순서가 되도록 접을 수 있는지 판별하라.

첫 줄에 데이터의 개수 T가 주어진다.

각 데이터는 두 줄로 이루어진다. 첫 줄에는 종이의 길이 N이 주어진다. 둘째 줄에는 종이에 쓰인 1부터 N까지의 정수가 현재 놓인 순서대로 공백으로 구분되어 주어진다.

T는 10 이하의 자연수이고, N은 2,000 이하의 자연수이다.

각 데이터마다 종이를 접어 위에서 아래로 1, 2, 3, ..., N 순서의 더미를 만들 수 있으면 YES, 만들 수 없으면 NO를 한 줄에 출력한다.