#1088 · Chiều cao

Bảo Bay Bổng đang trong tiết học thể dục. Thầy giáo bảo cả lớp xếp thành một hàng ngang. Lớp học của Bảo Bay Bổng có n học sinh, khi xếp thành hàng ngang, các học sinh được đánh số từ 1 tới n theo thứ tự từ trái qua phải. Học sinh thứ i có chiều cao h_i.

Hai học sinh i và j có thể nhìn thấy nhau nếu như ở giữa họ không có học sinh nào có chiều cao lớn hơn. Cụ thể hơn, học sinh i và $j (i < j)$ nhìn thấy nhau nếu như $h_k \leq h_i$ và $h_k \leq h_j (∀i < k < j)$.

Bảo Bay Bổng muốn biết với mỗi học sinh, người đó có thể nhìn thấy bao nhiêu học sinh khác mà có cùng chiều cao với họ.

• Dòng đầu tiên chứa số nguyên dương q (1 \leq q \leq 10) — số truy vấn.
• Mỗi truy vấn gồm hai dòng, dòng thứ nhất chứa số nguyên dương n (1 \leq n \leq 10^5).
• Dòng thứ hai chứa n số nguyên dương h_1, h_2,..., h_n (1 \leq h_i \leq 10^9).

Với mỗi truy vấn, in ra trên một dòng n số nguyên cách nhau bởi dấu cách là câu trả lời cho truy vấn đó