Puchi và Hành lí.

Trong một chuyến du lịch công ty, FullHouse Dev được giao nhiệm vụ quản lý hành lí. Puchi, một thành viên của nhóm, phải đối mặt với thách thức mang vác hành lí cho các đồng nghiệp. Với tinh thần đồng đội, FullHouse Dev đã bắt đầu phân tích và giải quyết vấn đề này để giúp Puchi.

Bài toán

Puchi phải mang vác hành lí cho \(N\) người bạn trong công ty. Mỗi ngày, một trong số \(N\) người bạn sẽ đưa cho Puchi một chiếc vali có trọng lượng nhất định. Trọng lượng hành lí của mỗi người bạn được cho trong mảng Weight, trong đó Weight[i] là trọng lượng hành lí của người bạn thứ i mà Puchi phải mang vào ngày thứ i. Tất cả các hành lí mà Puchi mang đều có trọng lượng khác nhau.

Prateek, người giao nhiệm vụ này cho Puchi, muốn biết đối với mỗi ngày, có bao nhiêu ngày trong tương lai mà Puchi sẽ phải mang hành lí có trọng lượng nhỏ hơn trọng lượng hành lí của ngày hiện tại.

INPUT FORMAT:

• Dòng đầu tiên chứa số nguyên \(T\) - số lượng test case.
• Dòng đầu tiên của mỗi test case chứa số nguyên \(N\), đại diện cho số lượng người bạn.
• \(N\) dòng tiếp theo, mỗi dòng chứa một số nguyên Weight[i], đại diện cho trọng lượng hành lí của người bạn thứ i.

OUTPUT FORMAT:

• Với mỗi test case, in ra một dòng chứa \(N\) số nguyên cách nhau bởi dấu cách. Số thứ i trong dòng đại diện cho số lượng hành lí trong tương lai có trọng lượng nhỏ hơn trọng lượng hành lí của ngày hiện tại.

Ràng buộc:

Subtask 1:

• \(1 \leq T \leq 30\)
• \(1 \leq N \leq 10^4\)
• \(1 \leq Weight[i] \leq 10^6\)

Subtask 2:

• \(1 \leq T \leq 10\)
• \(1 \leq N \leq 10^5\)
• \(1 \leq Weight[i] \leq 10^6\)

Ví dụ

INPUT

1
4
2
1
4
3

OUTPUT

1 0 1 0

Giải thích

Trong ví dụ này, \(T = 1\) và \(N = 4\). Trọng lượng hành lí của mỗi người bạn trong 4 ngày được cho như sau:

• Ngày 1: Trọng lượng 2, trong tương lai có 1 hành lí nhẹ hơn (1).
• Ngày 2: Trọng lượng 1, không có hành lí nào trong tương lai nhẹ hơn.
• Ngày 3: Trọng lượng 4, trong tương lai có 1 hành lí nhẹ hơn (3).
• Ngày 4: Trọng lượng 3, không có hành lí nào trong tương lai nhẹ hơn.

Vì vậy, kết quả cuối cùng là {1, 0, 1, 0}.