24916번 - 용암 점프 서브태스크

경기과학고등학교 학습실에는 때때로 용암이 찬다. 이 용암 바닥에 왼쪽에서 오른쪽으로 1부터 N까지의 정수 번호가 매겨진 N 개의 발판이 떠 있다. i의 번호가 매겨진 발판의 위치는 하나의 정수 a_i로 표현되며, 각 발판의 위치는 서로 다르다. 다시 말해, 1 ≤ i < j ≤ N인 두 정수 i, j에 대하여 a_i < a_j이다. 용암 바닥은 밟을 수 없으며, 발판만 밟을 수 있다. 안타깝게도, 한 번 밟은 발판은 발판에서 발을 떼는 순간 용암 바닥 아래로 영원히 가라앉아 다시 밟을 수 없게 된다.

정후는 정후의 친구 이환이가 각 위치 a_i에서 몇 번의 점프를 통해 마지막에 밟고 있는 하나의 발판을 제외한 모든 발판을 가라앉게 할 수 있는지 궁금하다. 하지만 운동 과잉인 이환이는 한 번 x만큼의 거리를 뛴 이후에는 2x 이상만큼의 거리만을 뛸 수 있다. 처음에는 어느 거리를 뛰어도 상관없다.

정후의 궁금증을 해결해 주자.

첫 번째 줄에 테스트 케이스의 수를 나타내는 하나의 정수 T가 주어진다. 각 테스트 케이스마다 첫 번째 줄에 하나의 정수 N이 주어지며, 두 번째 줄에 N 개의 정수 a_i가 공백으로 구분되어 주어진다. 모든 테스트 케이스에서 N의 합은 1,000,000을 넘지 않는다.

각 테스트 케이스마다 N 개의 줄에 걸쳐 i 번째 줄에는 하나의 문자열을 출력한다. 이환이가 i의 번호가 매겨진 발판에서 시작해 조건에 맞게 점프할 수 있다면 YES, 아니라면 NO이다. 대소문자에 유의하여라.

• 1 ≤ T ≤ 50,000
• 1 ≤ N ≤ 100,000
• -10⁶ ≤ a_i ≤ 10⁶
• i < j이면 a_i < a_j.
• 모든 테스트 케이스에서 N의 합은 1,000,000을 넘지 않는다.
• 주어지는 모든 수는 정수이다.

• T = 1
• 1 ≤ N ≤ 3

• T = 1
• 1 ≤ N ≤ 10

 a_i - a_j의 값이 서로 다르다.

• T = 1

• 1 ≤ T ≤ 400

• 1 ≤ T ≤ 5,000

추가 제한 조건이 없다.