#include<bits/stdc++.h>
#define rep(i,a,b) for (int i = (a); i <= (b); ++i)
#define drep(i,a,b) for (int i = (a); i >= (b); --i)
#define LL long long
#define pii pair<int,int>
#define pll pair<LL,LL>
#define fi first
#define se second
#define eb emplace_back
#define mp make_pair
using namespace std;
LL read() {
	LL  x = 0,y = 1; char ch = getchar(); while (!isdigit(ch)) {if (ch == '-') y = -y; ch = getchar();}
	while (isdigit(ch)) {x = x*10+ch-'0'; ch = getchar();} return x*y;
}
namespace qiqi {
	const int N = 1e5+5,M = 4; int n,a[N],c[M];
	struct DSU {
		int fa[N],c[N]; LL sum[N];
		void init(int n) {
			rep(i,1,n) {
				fa[i] = i; sum[i] = a[i];
				c[i] = i&1 ? 1 : 2;
			}
		}
		int find(int x) {return x == fa[x] ? x : fa[x] = find(fa[x]);}
		void merge(int x,int y) {
			x = find(x); y = find(y); if (x == y) return;
			fa[y] = x; if (c[y] == 3) c[x] = 3; sum[x] += sum[y];
		}
	} dsu;
	void main() {
		n = read();
		rep(i,1,n) a[i] = read();
		dsu.init(n);
		rep(i,1,n) {
			dsu.merge(i,(i+a[i]-1)%n+1);
			if (a[i]&1) {
				dsu.c[dsu.find(i)] = 3;
			}
		}
		rep(i,1,M-1) c[i] = 0;
		rep(i,1,n) if (i == dsu.fa[i]) {
			int x = dsu.sum[i]/n;
			if (!(n&1) || dsu.c[i] == 3) c[dsu.c[i]] += x;
			else {
				c[dsu.c[i]] += (x+1)/2;
				c[dsu.c[i]^3] += x/2;
			}
		}
		rep(i,1,M-1) printf("%d ",c[i]); puts("");
	}
}
int main() {
	int T = read(); while (T--) qiqi::main(); return 0;
}