cp72.cpp

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

int main(){
    int t;
    cin >> t;
    while(t--){
        int n;
        cin >> n;

        int a[n];
        for(int i=0; i<n; i++){
            cin >> a[i];
        }

        int maxi = *max_element(a, a+n);
        int ind =0;
        for(int i=n-1; i>=0; i--){
            if(a[i] == maxi){
                ind = i;
                break;
            }
        }

        int ans = 0;

        if(ind != n-1){
            ans = maxi;
        }
        else{
            for(int i=0; i<n-1; i++){
                if(a[i] <= a[i+1]){
                        continue;
                }
                else{
                    int maxm = *max_element(a, a+i+1);
                    maxm -= ans;
                    if(maxm > 0){
                        ans += maxm;
                    }
                }
            }
        }

        cout << ans << endl;
    }
return 0;
}