Quái Vật Sát Thủ

Trong một buổi thực hành, FullHouse Dev đang phát triển một tựa game chiến thuật. Họ cần xây dựng một hệ thống mô phỏng trận chiến, nơi các quái vật với sức mạnh khác nhau sẽ xuất hiện và tương tác với nhau. Đây là một thử thách thú vị để kiểm tra khả năng xử lý logic game của nhóm.

Bài toán

Cho một mảng biểu thị sức mạnh của \(n\) quái vật. Ban đầu chiến trường trống rỗng, mỗi phút thứ \(i\), con quái vật thứ \(i\) sẽ tham gia chiến trường và tiêu diệt tất cả quái vật có sức mạnh nhỏ hơn hoặc bằng sức mạnh của nó. Nhiệm vụ của FullHouse Dev là tìm ra số lượng quái vật còn sống trên chiến trường sau mỗi phút thứ \(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\) - số lượng quái vật
• Dòng thứ hai của mỗi test case chứa \(n\) số nguyên - sức mạnh của \(n\) quái vật

OUTPUT FORMAT:

• Với mỗi test case, in ra \(n\) số nguyên biểu thị số lượng quái vật còn sống sau phút thứ \(i\)

Ràng buộc:

• Khuyến nghị sử dụng Fast I/O cho bài toán này
• Quái vật sẽ trở thành một phần của chiến trường sau khi kết thúc đợt tấn công

Ví dụ

INPUT

3
5
3 0 3 4 1
5
5 4 3 2 1
7
1 2 3 3 4 4 0

OUTPUT

1 2 1 1 2
1 2 3 4 5
1 1 1 1 1 1 2

Giải thích

Ở test case đầu tiên, sức mạnh của các quái vật là \([3,0,3,4,1]\):

• Phút 1: Quái vật đầu tiên (sức mạnh 3) xuất hiện. Không có quái vật nào trên chiến trường. Sau phút 1, quái vật còn sống là \([3]\).
• Phút 2: Quái vật thứ hai (sức mạnh 0) xuất hiện. Không có quái vật nào bị tiêu diệt vì sức mạnh 0 không thể tiêu diệt ai. Quái vật còn sống là \([3,0]\).
• Phút 3: Quái vật thứ ba (sức mạnh 3) xuất hiện. Nó tiêu diệt quái vật có sức mạnh 0 và quái vật có sức mạnh 3 đầu tiên. Quái vật còn sống là \([3]\).
• Phút 4: Quái vật thứ tư (sức mạnh 4) xuất hiện. Nó tiêu diệt quái vật có sức mạnh 3. Quái vật còn sống là \([4]\).
• Phút 5: Quái vật thứ năm (sức mạnh 1) xuất hiện. Không có quái vật nào bị tiêu diệt. Quái vật còn sống là \([4,1]\).