Cho một dãy A gồm N số nguyên. Hãy tìm tất cả các phần tử lãnh đạo trong dãy. Một phần tử được gọi là lãnh đạo nếu nó lớn hơn các phần tử đứng bên phải nó trong dãy. Chú ý, phần tử cuối cùng trong dãy luôn là một phần tử lãnh đạo.

Dữ liệu

Dòng đầu tiên chứa số nguyên t là số bộ dữ liệu, mỗi bộ dữ liệu gồm:

• Dòng đầu chứa số nguyên N
• Dòng sau chứa N số nguyên, các số cách nhau một dấu cách là các phần tử của dãy A

Kết quả

• In ra các phần tử lãnh đạo trong dãy A theo trật tự từ trái qua phải của chúng trong dãy A.

Ví dụ

Dữ liệu

2
1
1
6
16 17 4 3 5 2

Kết quả

1 
17 5 2 

Ràng buộc

• ~1≤t≤100, 1<N≤10^5~</li>
• ~ai ≤10^9~