#include <bits/stdc++.h>
using namespace std;
int T, n, m;
long long a[510011], b[510011], ans;
int main() {
  scanf("%d", &T);
  while (T--) {
    scanf("%d%d", &n, &m);
    ans = 0;
    for (int i = 1; i <= n; i++) {
      scanf("%lld", &a[i]);
      b[i] = a[i] - a[i - 1];
      if (b[i] > 0) ans += b[i];
    }
    printf("%lld\n", ans);
    while (m--) {
      int x, y;
      scanf("%d%d", &x, &y);
      if (x == y) {
        printf("%lld\n", ans);
        continue;
      }
      if (b[x] > 0) ans -= b[x];
      if (b[y] > 0) ans -= b[y];
      if (x < n && x + 1 != y && b[x + 1] > 0) {
        ans -= b[x + 1];
      }
      if (y < n && b[y + 1] > 0) {
        ans -= b[y + 1];
      }
      swap(a[x], a[y]);
      b[x] = a[x] - a[x - 1];
      b[y] = a[y] - a[y - 1];
      b[x + 1] = a[x + 1] - a[x];
      b[y + 1] = a[y + 1] - a[y];
      if (b[x] > 0) ans += b[x];
      if (b[y] > 0) ans += b[y];
      if (x < n && x + 1 != y && b[x + 1] > 0) {
        ans += b[x + 1];
      }
      if (y < n && b[y + 1] > 0) {
        ans += b[y + 1];
      }
      printf("%lld\n", ans);
    }
  }
  return 0;
}
