#include<bits/stdc++.h>
#define ll long long int
#define vec vector<ll>
#define f(var,a,b) for(ll var = a ; var < b ; var++ )
#define fasthoja ios_base::sync_with_stdio(false); cin.tie(NULL);
using namespace std;
 
int main(void){
    fasthoja;
    ll t; cin>>t;
 
    while(t--){
        ll n; cin >> n;
        ll sum = 0;
        vec v(n); f(i,0,n) {
            cin >> v[i];
            sum += v[i];
        }
 
        ll q; cin >> q;
        while(q--) {
            ll s,e,w; cin >> s >> e >> w;
            sum += ( ( e - s + 1 ) * w); // core formula
        }
        cout << sum << "\n";
    }//end of test case loop
 
 return 0;
}
 

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KI2RlZmluZSBsbCBsb25nIGxvbmcgaW50CiNkZWZpbmUgdmVjIHZlY3RvcjxsbD4KI2RlZmluZSBmKHZhcixhLGIpIGZvcihsbCB2YXIgPSBhIDsgdmFyIDwgYiA7IHZhcisrICkKI2RlZmluZSBmYXN0aG9qYSBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsgY2luLnRpZShOVUxMKTsKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKHZvaWQpewogICAgZmFzdGhvamE7CiAgICBsbCB0OyBjaW4+PnQ7CgogICAgd2hpbGUodC0tKXsKICAgICAgICBsbCBuOyBjaW4gPj4gbjsKICAgICAgICBsbCBzdW0gPSAwOwogICAgICAgIHZlYyB2KG4pOyBmKGksMCxuKSB7CiAgICAgICAgICAgIGNpbiA+PiB2W2ldOwogICAgICAgICAgICBzdW0gKz0gdltpXTsKICAgICAgICB9CiAgICAgICAgCiAgICAgICAgbGwgcTsgY2luID4+IHE7CiAgICAgICAgd2hpbGUocS0tKSB7CiAgICAgICAgICAgIGxsIHMsZSx3OyBjaW4gPj4gcyA+PiBlID4+IHc7CiAgICAgICAgICAgIHN1bSArPSAoICggZSAtIHMgKyAxICkgKiB3KTsgLy8gY29yZSBmb3JtdWxhCiAgICAgICAgfQogICAgICAgIGNvdXQgPDwgc3VtIDw8ICJcbiI7CiAgICB9Ly9lbmQgb2YgdGVzdCBjYXNlIGxvb3AKCiByZXR1cm4gMDsKfQo=

MQo1CjEgMiAzIDQgNQoyCjEgMyAxMAoyIDQgMTU=

1
5
1 2 3 4 5
2
1 3 10
2 4 15