Số đặc biệt

Hôm nay, cô giáo B dạy học sinh về dãy con tăng dài nhất.

Dãy con tăng dài nhất là dãy con nhận được từ dãy ban đầu bằng cách xóa đi một số phần tử sao cho phần tử đứng trước nhỏ hơn phần tử đứng sau.

Sau khi dạy xong, cô giáo B nhận thấy rằng một số số xuất hiện trong nhiều dãy con tăng dài nhất,
cô gọi đó là số đặc biệt.

Cho dãy số nguyên \(A = (a_1, a_2, \dots, a_n)\), trong đó các phần tử đôi một khác nhau
\((1 \le n \le 10^3,\ 1 \le a_i \le n)\).

Một số \(a_i\) được gọi là số đặc biệt nếu \(a_i\) thuộc ít nhất một dãy con tăng dài nhất của dãy \(A\).

Yêu cầu:
Hãy tìm tất cả các số đặc biệt của dãy \(A\).

\InputFile

• Dòng đầu chứa số nguyên \(T\) \((1 \le T \le 10)\) --- số bộ test.

• Với mỗi bộ test:

• Dòng đầu chứa số nguyên \(n\).

• Dòng thứ hai chứa \(n\) số nguyên \(a_1, a_2, \dots, a_n\).

\OutputFile

Với mỗi bộ test, in ra một dòng gồm các số đặc biệt theo thứ tự tăng dần,
không có khoảng trắng dư.

\Scoring

• \(60\%\) số test: \(n \le 10^2\).
• \(40\%\) số test còn lại: \(n \le 10^3\).

Example

2
7
1 2 3 7 4 5 6
5
1 4 3 2 5

123456
12345