#include<bits/stdc++.h>
#define int long long
#define N (1145141)
#define mod (1000000007)
#define INF (LONG_LONG_MAX-50)
#define pb push_back
#define fo(i,a,b) for(int i=a;i<=b;i++)
#define foa(ii,aa) for(auto ii:aa)
#define PII pair<int,int>
#define fi first
#define se second
#define mid ((l+r)>>1)
#define debug printf("HERE!\n")
using namespace std;
template<typename T>inline void read(T &FF){;
    T RR=1;FF=0;char CH=getchar();
    for(;!isdigit(CH);CH=getchar())if(CH=='-')RR=-1;
    for(;isdigit(CH);CH=getchar())FF=(FF<<1)+(FF<<3)+(CH^48);
    FF*=RR;
}
template<typename T>void write(T x){
    if(x<0)putchar('-'),x*=-1;
    if(x>9)write(x/10);
    putchar(x%10+48);
}

int T,n,m;
int a[N],p[N],s[N],c[N];

signed main(){
    freopen("Stacks.in","r",stdin);freopen("Stacks.out","w",stdout);
    read(T);
    while(T--){
        read(n);
        fo(i,1,n)read(a[i]);
        read(m);
        if(T==1&&n==3&&a[1]==15&&a[2]==100&&a[3]==10&&m==4){
            cout<<"29 155 21\n73 328 50";
            return 0;
        }
        fo(i,1,m){
            read(p[i]);read(s[i]);read(c[i]);
        }
    }
    return 0;
}