농부 John은 한 줄에 N마리 (1 ≤ N ≤ 2⋅10⁵)의 소를 가지고 있으며, 이 줄을 a라고 합니다. a의 맨 앞에서부터 i번째 소에는 정수 aᵢ (1 ≤ aᵢ ≤ N)가 적혀 있습니다. 여러 소가 같은 숫자를 가질 수도 있습니다.

농부 John은 다음과 같이 새로운 줄 b를 구성하려고 합니다:

처음에 b는 비어 있습니다.

a가 비어있지 않은 동안, a의 맨 앞 소를 제거하고 그 소를 b의 뒤쪽에 추가할지 결정합니다.

John은 b에 적힌 소들의 번호가 앞에서부터 읽었을 때 사전 순(lexicographically)으로 가장 큰 수열이 되도록 하고자 합니다.

b를 구성하기 전에, John은 다음 연산을 최대 한 번 수행할 수 있습니다:

a에 있는 한 마리의 소를 선택하여, 현재 위치보다 앞쪽의 아무 위치로든 옮깁니다.

John이 이 연산을 최적으로 최대 한 번 수행했을 때, 얻을 수 있는 사전 순으로 가장 큰 b 수열을 출력하세요.

각 입력은 T (1 ≤ T ≤ 100)개의 독립적인 테스트 케이스로 구성됩니다.

The Best Lineup timer 1s memory 1024MB

The Best Lineup 1s 1024MB