Đội Hình Tốt Nhất

Farmer John có $N$ con bò xếp thành hàng $a$, con bò thứ $i$ có nhãn $a_i$ ($1\le a_i\le N$). Nhiều con bò có thể có cùng nhãn.

FJ xây dựng hàng $b$ bằng cách lần lượt lấy con bò đầu tiên từ hàng $a$ và có thể thêm nó vào cuối hàng $b$ (hoặc bỏ qua). Mục tiêu là hàng $b$ có thứ tự từ điển lớn nhất.

Trước khi bắt đầu xây dựng, FJ có thể thực hiện đúng một thao tác: chọn một con bò trong hàng $a$ và di chuyển nó đến bất kỳ vị trí nào trước vị trí hiện tại của nó.

Hãy tìm dãy nhãn có thứ tự từ điển lớn nhất của hàng $b$.

Dữ liệu vào

• Dòng 1: Số nguyên $T$ — số bộ test ($1\le T\le 100$)
• Với mỗi bộ test:
  • Dòng 1: Số nguyên $N$ ($1\le N\le 2\times {10}^5$)
  • Dòng 2: $N$ số nguyên $a_1,a_2,\dots ,a_N$

Dữ liệu ra

Với mỗi bộ test, in ra dãy nhãn của hàng $b$ trên một dòng.

Ràng buộc

• $1\le T\le 100$
• Tổng $N$ qua tất cả bộ test $\le {10}^6$
• $1\le a_i\le N$

Ví dụ