#include<bits/stdc++.h>
using namespace std;
const int Len = 1e5 + 5;
int a[Len],n,pre[Len],b[Len],sum[Len];
int main()
{
	int T;scanf("%d",&T);
	while(T --)
	{
		scanf("%d",&n);
		for(int i = 1 ; i <= n ; i ++) 
		{
			scanf("%d",&a[i]);
			pre[a[i]] = 0;
		}
		for(int i = 1 ; i <= n ; i ++)
		{
			if(pre[a[i]]) 
			{
				b[i] = i - pre[a[i]];
				sum[b[i]] ++;
			}
			pre[a[i]] = i;
		}
		for(int i = 1 ; i <= n ; i ++) sum[i] += sum[i - 1];
		for(int i = 1 ; i <= n ; i ++) printf("%d ",n - sum[i]);puts("");
	}
	return 0;
}