#include <bits/stdc++.h>
using namespace std;
 
#define ll long long
 
vector<ll> clrs;
vector<vector<pair<ll, ll>>> adj;
ll cost = 0;
 
void solve() {
  ll n, q; cin >> n >> q;
  clrs.assign(n + 1, 0);
  adj.assign(n + 1, vector<pair<ll, ll>>());
  cost = 0;
 
  for (ll i = 1; i <= n; i++) {
    cin >> clrs[i];
  }
 
  for(ll i = 0; i < n -1; i++) {
    ll u, v, c; cin >> u >> v >> c;
    adj[u].push_back({v, c});
    adj[v].push_back({u, c});
    if (clrs[u] != clrs[v]) {
      cost += c;
    }
  }
  while(q--) {
    ll p, x; cin >> p >> x;
    ll oldClr = clrs[p];
    for (auto [v, w] : adj[p]) {
      if (oldClr != clrs[v]) cost -= w;
      if (x != clrs[v])      cost += w;
    }
    clrs[p] = x;
    cout << cost << '\n';
  }
}
 
int main() {
    ll t; cin >> t;
    while(t--) {
      solve();
    }
    return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgojZGVmaW5lIGxsIGxvbmcgbG9uZwoKdmVjdG9yPGxsPiBjbHJzOwp2ZWN0b3I8dmVjdG9yPHBhaXI8bGwsIGxsPj4+IGFkajsKbGwgY29zdCA9IDA7Cgp2b2lkIHNvbHZlKCkgewogIGxsIG4sIHE7IGNpbiA+PiBuID4+IHE7CiAgY2xycy5hc3NpZ24obiArIDEsIDApOwogIGFkai5hc3NpZ24obiArIDEsIHZlY3RvcjxwYWlyPGxsLCBsbD4+KCkpOwogIGNvc3QgPSAwOwoKICBmb3IgKGxsIGkgPSAxOyBpIDw9IG47IGkrKykgewogICAgY2luID4+IGNscnNbaV07CiAgfQogIAogIGZvcihsbCBpID0gMDsgaSA8IG4gLTE7IGkrKykgewogICAgbGwgdSwgdiwgYzsgY2luID4+IHUgPj4gdiA+PiBjOwogICAgYWRqW3VdLnB1c2hfYmFjayh7diwgY30pOwogICAgYWRqW3ZdLnB1c2hfYmFjayh7dSwgY30pOwogICAgaWYgKGNscnNbdV0gIT0gY2xyc1t2XSkgewogICAgICBjb3N0ICs9IGM7CiAgICB9CiAgfQogIHdoaWxlKHEtLSkgewogICAgbGwgcCwgeDsgY2luID4+IHAgPj4geDsKICAgIGxsIG9sZENsciA9IGNscnNbcF07CiAgICBmb3IgKGF1dG8gW3YsIHddIDogYWRqW3BdKSB7CiAgICAgIGlmIChvbGRDbHIgIT0gY2xyc1t2XSkgY29zdCAtPSB3OwogICAgICBpZiAoeCAhPSBjbHJzW3ZdKSAgICAgIGNvc3QgKz0gdzsKICAgIH0KICAgIGNscnNbcF0gPSB4OwogICAgY291dCA8PCBjb3N0IDw8ICdcbic7CiAgfQp9CgppbnQgbWFpbigpIHsKICAgIGxsIHQ7IGNpbiA+PiB0OwogICAgd2hpbGUodC0tKSB7CiAgICAgIHNvbHZlKCk7CiAgICB9CiAgICByZXR1cm4gMDsKfQ==

NAoxIDEKMQoxIDEKMiAzCjEgMQoxIDIgMTAKMSAyCjIgMgoxIDEKNSA0CjEgMiAxIDIgMwoxIDIgNQoyIDMgMwoyIDQgNAo0IDUgNwozIDIKNSAyCjEgMgoyIDMKNCAzCjEgMSAyIDIKMSAyIDIKMiAzIDYKMiA0IDgKMyAxCjQgMQoyIDIK

4
1 1
1
1 1
2 3
1 1
1 2 10
1 2
2 2
1 1
5 4
1 2 1 2 3
1 2 5
2 3 3
2 4 4
4 5 7
3 2
5 2
1 2
2 3
4 3
1 1 2 2
1 2 2
2 3 6
2 4 8
3 1
4 1
2 2