#include <bits/stdc++.h>

using namespace std;
int main()
{
	int t;
	cin >> t;
	while(t--)
	{
		int n;
		cin >> n;
		int arr[n];
		int len = 0;
		std::vector<int> v;
		for(int  i = 0; i<n; i++)
		{
			cin >> arr[i];
			if(i == 0 || __gcd(arr[i],arr[i-1])==1)
			{
				v.push_back(1);
				len++;
			}
			else
				v[len-1]++;
			
		}
		int flag = 0;
		if(len > 1 && __gcd(arr[0],arr[n-1]) > 1)
		{
				v[0] += v.back();
				v.pop_back();
		}
		if(len == 1 && __gcd(arr[0],arr[n-1]) > 1)
		{
               flag = 1;
		}
		

std::vector<int> ans(n+1,0);
		for(auto var : v)
		{
			//cout << var << endl;
			for(float i = 2; i<= var; i++)
			{
				if(flag)
					ans[i] += ceil(var/(i-1));
				else
					ans[i] += (ceil(var/(i-1)) - 1);
			}
		}
		for(int  i = 2; i<=n; i++)
			cout << ans[i] << " ";
		cout << endl;

	}


return 0;
}