#include <bits/stdc++.h>
using namespace std;
long long n, t, i, j, a[300006], q;
int main() {
  scanf("%lld", &t);
  while (t--) {
    long long ans = 0;
    memset(a, 0, sizeof a);
    scanf("%lld%lld", &n, &q);
    for (i = 1; i <= n; i++) {
      scanf("%lld", &a[i]);
    }
    long long flag = 0;
    for (i = 1; i <= n; i++) {
      if (a[i] > a[i - 1] && a[i] > a[i + 1] && flag == 0) {
        ans += a[i];
        flag = 1;
      } else if (a[i] < a[i - 1] && a[i] < a[i + 1] && flag == 1) {
        ans -= a[i];
        flag = 0;
      }
    }
    printf("%lld\n", ans);
  }
}
