#include<bits/stdc++.h>
using namespace std;
 
constexpr int M=3e5+7;
 
long long dp[M][2];
 
int main(){
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	
	int T,n,q,a;
	
	cin>>T;
	
	while(T--){
		cin>>n>>q;
		
		cin>>a;
		dp[0][0]=a;
		
		for(int i=1; i<n; i++){
			cin>>a;
			dp[i][0]=max(dp[i-1][0],dp[i-1][1]+a);
			dp[i][1]=max(dp[i-1][0]-a,dp[i-1][1]);
		}
		
		cout<<dp[n-1][0]<<'\n';
		
		for(int i=0; i<n+3; i++) dp[i][0]=dp[i][1]=0;
	}
	
	return 0;
}