문제

모그는 들여쓰기와 번호를 사용해 공책에 배운 내용을 정리한다. 공책의 내용은 개의 줄로 구성되어 있고, 각 줄은 적절한 들여쓰기와 함께 번호가 매겨져 있다.

들여쓰기는 아래 규칙을 따른다.

• 첫 번째 줄은 칸 들여쓰기한다.
• 각 줄은 직전 줄보다 최대 한 칸 많이 들여쓰기할 수 있으며 그보다 적은 칸만큼 들여쓰기할 수도 있다.

번호는 아래 규칙을 따른다.

• 같은 칸만큼 들여쓰기한 줄들은 부터 씩 커지는 번호를 매긴다.
• 단, 같은 칸만큼 들여쓰기한 가장 가까운 이전 줄이 있고 그 줄과 현재 줄 사이에 더 적게 들여쓰기한 줄이 있다면, 현재 줄에는 번호 을 매긴다.

길이 의 정수 수열 이 주어질 때, 번 줄의 번호로 가 매겨지도록 적절히 들여쓰기할 수 있는지 판단하자.

입력

첫째 줄에 테스트 케이스의 개수 가 주어진다.

각 테스트 케이스의 첫째 줄에 양의 정수 이 주어진다.

각 테스트 케이스의 둘째 줄에 양의 정수 이 공백으로 구분되어 주어진다.

모든 테스트 케이스에서 의 합은 을 넘지 않는다.

출력

각 테스트 케이스의 첫째 줄에, 해당 수열이 모그의 규칙을 만족하는 들여쓰기로부터 만들어질 수 있다면 YES를, 만들어질 수 없다면 NO를 출력한다.