#include <bits/stdc++.h>
using namespace std;
using db = long double;
using pll = pair<long long, long long>;
const long long sz = 300003;
long long dp[sz][2], n;
long long a[sz];
long long dfs(long long i, long long par) {
  if (i >= n) return 0;
  long long &res = dp[i][par];
  if (res == -1) {
    res = 0;
    if (par) {
      res = a[i] + dfs(i + 1, par ^ 1);
    } else {
      res = -a[i] + dfs(i + 1, par ^ 1);
    }
    res = max({0LL, res, dfs(i + 1, par)});
  }
  return res;
}
int32_t main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  long long t, i, x, j, y, q, z, k;
  int kkr, csk;
  long long tt;
  cin >> tt;
  for (long long _tt = 0; _tt < tt; _tt++) {
    cin >> n >> q;
    for (int i = 0; i < n; i++) cin >> a[i];
    ;
    while (q-- > 0) {
      cin >> x >> y;
      x--, y--;
    }
    for (i = 0; i < n; i += 1) {
      memset(dp[i], -1, sizeof(dp[i]));
    }
    z = dfs(0, 1);
    42;
    cout << z << '\n';
    ;
  }
}
