#include <bits/stdc++.h>
using namespace std;
#define int long long

#define rep(i, a, b) for(int i = a; i < (b); ++i)
#define all(x) begin(x), end(x)
#define sz(x) (int)(x).size()
typedef long long ll;
typedef pair<int, int> pii;
typedef vector<int> vi;

struct BIT{
	vector<int>arr;
	int size;
	void init(int n){
		size = n;
		arr.resize(n+5);
	}
	void update(int x, int val){
		for(int a = x; a<=size; a+=a&-a){
			arr[a]+=val;
		}
	}
	int query(int x){
		int sum = 0;
		for(int a = x; a>0; a-=a&-a){
			sum+=arr[a];
		}
		return sum;
	}
	void change(int x, int val){
		int v = query(x)-query(x-1);
		update(x,val-v);
	}
	int query(int x, int y){//inclusive
		return query(y)-query(x-1);
	}
};

signed main() {
	cin.tie(0)->sync_with_stdio(0);
	int t;
	cin >> t;
	while(t--){
		int n;
		cin >> n;
		vector<int>a(n+1);
		for(int i = 1; i<=n; i++){
			cin >> a[i];
		}
		vector<vector<int>>idx(n+1);
		for(int i = 1; i<=n; i++){
			idx[a[i]].push_back(i);
		}
		BIT bit;
		bit.init(n+1);
		vector<int>queries(n+1);
		for(int i = 1; i<=n; i++){
			for(int j = 1; j<idx[i].size(); j++){
				queries[idx[i][j]] = idx[i][j-1];
			}
		}
		vector<int>last(n+1);
		vector<int>psa(n+1);
		psa[1] = n;
		for(int i = 1; i<=n; i++){
			if(last[a[i]]){
				bit.update(last[a[i]],-1);
			}
			bit.update(i,1);
			last[a[i]] = i;
			if(queries[i]){
				int v = bit.query(queries[i],i);
				psa[v]--;
			}
		}
		for(int i = 1; i<=n; i++){
			psa[i]+=psa[i-1];
		}
		for(int i = 1; i<=n; i++){
			cout << psa[i];
			if(i<n)cout << ' ';
		}
		cout << '\n';
	}
	return 0;
}