Độ Sâu Theo Cực Đại

Cho một dãy các số đôi một khác nhau. Ta gắn dãy đó với một cây nhị phân theo quy tắc:

• Phần tử lớn nhất của dãy là gốc.
• Các phần tử nằm bên trái phần tử lớn nhất tạo cây con trái theo cùng quy tắc.
• Các phần tử nằm bên phải phần tử lớn nhất tạo cây con phải theo cùng quy tắc.
• Một phía không có phần tử thì cây con tương ứng rỗng.

Độ sâu của gốc bằng $0$; độ sâu của một đỉnh khác là số cạnh trên đường từ gốc đến đỉnh đó.

Với mỗi hoán vị, hãy in độ sâu của các phần tử theo đúng thứ tự chúng xuất hiện trong hoán vị.

Input

• Dòng đầu chứa số nguyên $t$.
• Với mỗi bộ kiểm thử:
• Một dòng chứa $n$.
• Một dòng chứa hoán vị $a_1,a_2,\dots ,a_n$ của các số từ $1$ đến $n$.

Output

• Với mỗi bộ kiểm thử, in một dòng gồm $n$ số nguyên; số thứ $i$ là độ sâu của phần tử ở vị trí $i$.

Constraints

• $1\le t\le 100$.
• $1\le n\le 100$.
• Mỗi giá trị từ $1$ đến $n$ xuất hiện đúng một lần trong hoán vị.

Scoring

• Subtask $1$ ($50$ điểm): $t\le 20$ và $n\le 20$.
• Subtask $2$ ($50$ điểm): Không có giới hạn bổ sung.

Example

1
5
2 5 1 4 3

1 0 2 1 2