#define _CRT_SECURE_NO_WARNINGS 1
#include<bits/stdc++.h>
#include<unordered_map>
#include<unordered_set>
using namespace std;
#define ll long long
#define double long double
#define lc u<<1
#define rc u<<1|1
#define X first
#define Y second
#define endl "\n"
//#define int long long
const int N = 1e5 + 50;
const int M = 2e5 + 5;
const ll maxm = 1e18 + 5;
const ll mod = 998244353;
int dx[] = { -1,0,1,0 };
int dy[] = { 0,1,0,-1 };
//random_shuffle(id + 1, id + n + 1);
ll ksm(ll a, ll b);
ll gcd(ll a, ll b);

template<class T>inline void read(T& x) {
	x = 0;
	char c = getchar();
	while (!isdigit(c))c = getchar();
	while (isdigit(c))x = x * 10 + (c & 15), c = getchar();
}

void write(ll x)
{
	if (x < 0)
		putchar('-'), x = -x;
	if (x > 9)
		write(x / 10);
	putchar(x % 10 + '0');
	return;
}

ll a[N], ans[N];

void solve()
{
	//先理解一下题意，假设现在容量为3，那么我们完全可以以4为区间长度
	//滑动窗口，判断区间内不同的元素的数量，不对，还是要区间长度3来模拟
	//动态出入，走一遍，已知记录队列中不同元素的个数即可
	//比如，当前队列中有3个不同的元素，放入一个元素还是三个
	//这个时候，应该判断3的位置，
	//有点思路，我们遍历走到某个节点的时候，如果见到了元素3
	//元素3会被放到书桌的最上方，判断3，是否会被放回书架在拿回来
	//我们应该判断到下一个3，这段区间内有多少个不同的元素
	//只有不同的元素才会将3不断向后放，
	//ans还会加上数组内不同元素的个数，因为在初次入队的时候，
	//那些元素是从书架上拿下来的
	ll n; cin >> n;
	unordered_map<ll, ll>ex;
	for (int i = 1; i <= n; i++)cin >> a[i], ex[a[i]] = 1, ans[i] = 0;

	unordered_map<ll, ll>pos;
	for (int i = 1; i <= n; i++) {
		if (pos[a[i]] == 0) {
			pos[a[i]] = i; continue;
		}
		ll dis = i - pos[a[i]];
		ans[1]++; ans[dis]--;
		pos[a[i]] = i;
	}
	ll mid = 0;
	for (int i = 1; i <= n; i++) {
		mid += ans[i];
		ans[i] = mid;
	}
	cout << ans[1] + ex.size();
	for (int i = 2; i <= n; i++)cout << " " << ans[i] + ex.size();
	return;
}


signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0), cout.tie(0);
	int T = 1;
	cin >> T;
	//read(T);
	while (T--)
		solve();
	return 0;
}

/*PonyHex*/


ll ksm(ll a, ll b) {
	ll base = a;
	ll ans = 1;
	while (b) {
		if (b & 1)ans *= base % mod;
		ans %= mod;
		base *= base; base %= mod;
		b >>= 1;
	}
	return ans % mod;
}
ll gcd(ll a, ll b) {
	return b ? gcd(b, a % b) : a;
}