#include <bits/stdc++.h>
using namespace std;

int main() {
    int t;
    cin>> t;
    while(t--){
int n, i, j, k1=0, k2=0, k=0;
cin >> n;
vector<int>v1(n);

for(i=0; i<n; i++){
    cin >> v1[i];
}
//sort(v1.begin(), v1.end());

for(i=0; i<n; i++){
   if(i%2==0){
        k=k+v1[i];
    }else {
        k=k-v1[i];
    }
}
k=abs(k);
cout<< k << endl;

    }
return 0;
}