#include<bits/stdc++.h>
using namespace std ;
typedef long long ll ;
const int maxn = 1e6 + 7 ;
int t , n , a[maxn] ;
ll sum[maxn] , Sum[maxn] ;
void solve(){
	cin >> n ;
//	ll res = 0 ;
	for(int i = 1 ; i <= n ; i ++){
		cin >> a[i] ;
	}
	ll res = 0 ;
	for(int i = 2 ; i <= n ; i += 2){
		if(i == n){
			if(a[i - 1] > a[i]){
				res += (a[i - 1] - min(a[i] , a[i - 1])) ;
			}
			cout << res << endl ;
			return ;
		}
		if(a[i - 1] + a[i + 1] > a[i]){
			res += (a[i - 1] - min(a[i] , a[i - 1])) ;
			a[i - 1] = min(a[i] , a[i - 1]) ;
			if(a[i - 1] + a[i + 1] > a[i]){
				ll ans = a[i] - a[i - 1] ;
				res += (a[i + 1] - ans) ;
				a[i + 1] -= (a[i + 1] - ans) ; 
			}
		}
	}
	cout << res << endl ;
}
int main(){
	ios :: sync_with_stdio(0) ;
	cin.tie(0) ;
	cin >> t ;
	while(t --){
		solve() ;
	}
	return 0 ;
}