#include <bits/stdc++.h>
using namespace std;
vector<vector<long long> > adj(300010);
vector<vector<pair<long long, long long> > > camera(300010);
vector<long long> dp(300010);
vector<long long> depth(300010);
vector<map<long long, long long> > cur(300010);
vector<long long> a(300010);
void dfs(long long u, long long p){
    for(long long v : adj[u]){
        if(v != p){
            depth[v] = depth[u] + 1;
            dfs(v, u);
            dp[u] += dp[v];
            if((long long)cur[v].size() > (long long)cur[u].size()){
                swap(cur[u], cur[v]);
            }
        }
    }
    for(long long v : adj[u]){
        if(v != p){
            for(auto it : cur[v]){
                cur[u][it.first] += it.second;
            }
            cur[v].clear();
        }
    }
    dp[u] += a[u];
    cur[u][depth[u]] += a[u];
    for(pair<long long, long long>& x : camera[u]){
        x.first += depth[u];
        auto it = cur[u].upper_bound(x.first);
        while(it != cur[u].begin() && 0 < x.second){
            if(x.second >= prev(it)->second){
                x.second -= prev(it)->second;
                cur[u].erase(prev(it));
            }
            else{
                prev(it)->second -= x.second;
                x.second = 0;
            }
        }
        dp[u] += x.second;
    }
}
int main(){
    long long t;
    cin >> t;
    while(t--){
        long long n, m;
        cin >> n >> m;
        for(long long i = 0; i <= n; i++){
            dp[i] = 0;
            adj[i].clear();
            camera[i].clear();
            cur[i].clear();
            depth[i] = 0;
            a[i] = 0;
        }
        for(long long i = 2; i <= n; i++){
            long long p;
            cin >> p;
            adj[p].push_back(i);
            adj[i].push_back(p);
        }
        for(long long i = 1; i <= n; i++){
            cin >> a[i];
        }
        long long res = 0;
        for(long long i = 0; i < m; i++){
            long long a, b, c;
            cin >> a >> b >> c;
            camera[a].push_back(make_pair(b, c));
            res += c;
        }
        dfs(1, 0);
        res -= dp[1];
        cout << -res << "\n";
    }
}