#include<bits/stdc++.h>
using namespace std;
#define rep(i,x,y) for (int i=(x);i<=(y);i++)
#define drep(i,y,x) for (int i=(y);i>=(x);i--)
#define pii pair<int,int>
#define fir first
#define sec second
#define MP make_pair
#define templ template<typename T>
templ bool chkmin(T &x,T y){return x>y?x=y,1:0;}
templ bool chkmax(T &x,T y){return x<y?x=y,1:0;}
void file() {
    #ifdef zqj
    freopen("a.in","r",stdin);
    #endif
}
typedef long long ll;
#define sz 201010

int n;
int a[sz];


void work() {
    cin>>n;
    rep(i,0,n-1) cin>>a[i];
    if (n&1) {
        rep(i,0,n-1) a[i+n]=a[i];
        n*=2;
    }
    static int vis[sz];
    rep(i,0,n-1) vis[i]=0;
    int ans[3]={0,0,0};
    rep(i,0,n-1) if (!vis[i]&&a[i]) {
        int cc[2]={0,0},x=i,w=0;
        for (;!vis[x];w+=(x+a[x])/n,x=(x+a[x])%n)
            vis[x]=1,cc[x&1]=1;
        assert(x==i);
        if (!cc[0]) ans[0]+=w;
        else if (!cc[1]) ans[1]+=w;
        else ans[2]+=w;
    }
    cout<<ans[1]<<' '<<ans[0]<<' '<<ans[2]<<'\n';
}

int main() {
    file();
    ios::sync_with_stdio(false),cin.tie(0);
    int T; cin>>T;
    while (T--) work();
    return 0;
}