#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 ;       ;     }   }   