#include <bits/stdc++.h>
using namespace std;
long long calMax(long long n, long long arr[]) {
  long long dp1[n + 1], dp2[n + 1];
  dp1[0] = INT_MIN;
  dp2[0] = 0;
  for (int i = 0; i < n; i++) {
    dp1[i + 1] = max(dp1[i], dp2[i] + arr[i]);
    dp2[i + 1] = max(dp2[i], dp1[i] - arr[i]);
  }
  return max(dp1[n], dp2[n]);
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  int t;
  cin >> t;
  while (t--) {
    long long n, q;
    cin >> n >> q;
    long long arr[n];
    for (int i = 0; i < n; i++) cin >> arr[i];
    long long res = calMax(n, arr);
    cout << res << "\n";
  }
  return 0;
}
