#include <bits/stdc++.h>
using namespace std;
int t, n, p, id, ix, iy;
int a[500000];
int b[500000];
long long int isum;
void print() {
  for (int j = 0; j < id; j++) {
    isum += b[j] * 1ll;
  }
  printf("%lld\n", isum);
}
void is_calculatein(int i) {
  if (i < 0 || i >= n) return;
  if (i == 0) {
    if (a[i] > a[i + 1]) isum -= a[i];
  } else if (i == n - 1) {
    if (a[i - 1] <= a[i]) isum -= a[i];
  } else {
    if (a[i] <= a[i + 1] && a[i - 1] >= a[i]) {
      isum += a[i];
    } else if (a[i] >= a[i + 1] && a[i] >= a[i - 1]) {
      isum -= a[i];
    }
  }
}
void is_sum(int i) {
  if (i < 0 || i >= n) return;
  if (i == 0) {
    if (a[i] > a[i + 1]) isum += a[i];
  } else if (i == n - 1) {
    if (a[i - 1] <= a[i]) isum += a[i];
  } else {
    if (a[i] <= a[i + 1] && a[i - 1] >= a[i]) {
      isum -= a[i];
    } else if (a[i] >= a[i + 1] && a[i] >= a[i - 1]) {
      isum += a[i];
    }
  }
}
int main() {
  scanf("%d", &t);
  for (int i = 0; i < t; i++) {
    id = 0;
    isum = 0;
    scanf("%d %d", &n, &p);
    for (int j = 0; j < n; j++) {
      scanf("%d", &a[j]);
    }
    if (n == 1) {
      printf("%d\n", a[0]);
      for (int k = 0; k < p; k++) {
        scanf("%d %d", &ix, &iy);
        printf("%d\n", a[0]);
      }
    } else {
      if (a[0] > a[1]) {
        b[id++] = a[0];
      }
      for (int k = 1; k < n - 1; k++) {
        if (a[k] >= a[k + 1] && a[k - 1] <= a[k]) {
          b[id++] = a[k];
        } else if (a[k] <= a[k + 1] && a[k - 1] >= a[k]) {
          b[id++] = -a[k];
        }
      }
      if (a[n - 2] <= a[n - 1]) {
        b[id++] = a[n - 1];
      }
      print();
      for (int j = 0; j < p; j++) {
        scanf("%d %d", &ix, &iy);
        ix--;
        iy--;
        if (iy - ix < 3) {
          for (int j = ix - 1; j <= iy + 1; j++) {
            is_calculatein(j);
          }
        } else {
          for (int j = -1; j <= 1; j++) {
            is_calculatein(ix + j);
            is_calculatein(iy + j);
          }
        }
        int c = a[ix];
        a[ix] = a[iy];
        a[iy] = c;
        if (iy - ix < 3) {
          for (int j = ix - 1; j <= iy + 1; j++) {
            is_sum(j);
          }
        } else {
          for (int j = -1; j <= 1; j++) {
            is_sum(ix + j);
            is_sum(iy + j);
          }
        }
        printf("%lld\n", isum);
      }
    }
  }
  return 0;
}
