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

Yêu cầu: Đưa ra phần tử lãnh đạo của dãy \(A\) theo thứ tự từ trái sang phải.

Dữ liệu vào:

• Dòng đầu tiên: Chứa số nguyên \(T\)- số lượng bộ test, trong đó mỗi bộ test gồm:

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

Dòng sau chứa \(N\) số nguyên \(a[1],a[2],….,a[N]\), với \(a[i]\) là phần tử thứ \(i\) của dãy \(A\).

Dữ liệu ra:

Gồm \(T\) dòng, dòng thứ i ghi lần lượt các phần tử thứ lãnh đạo của dãy \(A\) theo thứ tự từ trái sang phải tương ứng với dữ liệu vào của bộ test thứ \(i\).

Sample Input

2
1
1
6
16 17 4 3 5 2

Sample Output

1 
17 5 2

Ràng buộc:

1≤T≤100,1≤N≤10^5,1≤|a[i]|≤〖10〗^9,i = 1..N