#include<bits/stdc++.h>
#define For(i,j,k) for(int i=j;i<=k;++i)
using namespace std;
typedef long long ll;
int a[100005]; bool fl[100005];
int main(){
    int _; scanf("%d",&_);
    while(_--){
        int n; scanf("%d",&n);
        For(i,0,n-1) scanf("%d",&a[i]),fl[i]=0;
        //
        ll x=0,y=0,z=0;
        For(i,0,n-1) if (a[i]&&!fl[i]){
            ll cnt=0,st=i,now=i; fl[i]=1;
            while(1){
                cnt+=a[now]; now=(now+a[now])%n;
                if (!a[now]) exit(24442226);
                if (fl[now]){
                    if (now!=st) exit(466616666);
                    break;
                }
                fl[now]=1;
            }
            //ans
            cnt=cnt/n;
            if (a[i]%2==1) z+=cnt;
            else if (i%2==1) x+=cnt;
            else y+=cnt;
        }
        printf("%lld %lld %lld\n",x,y,z);
    }
    return 0;
}