#include <bits/stdc++.h>
using namespace std;
int A[333333];
int L[333333];
int R[333333];
long long dp[2][333333];
char buf[58000000];
int readint() {
  int m;
  static char *bp = buf;
  if (*bp < '0' || *bp > '9') *bp++;
  for (m = *bp++ - 48; *bp >= 48; bp++) m = m * 10 + *bp - 48;
  bp++;
  return m;
}
int main() {
  fread(buf, 1, 51000100, stdin);
  int T = readint();
  for (int t = 1; t <= T; t++) {
    int n, q;
    n = readint();
    q = readint();
    for (int i = 1; i <= n; i++) {
      A[i] = readint();
    }
    for (int i = 1; i <= q; i++) {
      L[i] = readint();
      R[i] = readint();
    }
    dp[0][n + 1] = dp[1][n + 1] = 0;
    for (int i = n; i >= 1; i--) {
      dp[0][i] = max(dp[0][i + 1], A[i] + dp[1][i + 1]);
      dp[1][i] = max(dp[1][i + 1], -A[i] + dp[0][i + 1]);
    }
    cout << dp[0][1] << endl;
  }
}
