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

int main() {
	int t;
	cin>>t;
	while(t--){
		int n,i;
		cin>>n;
		int a[n],b[n],c[n];
		for(i=0;i<n;i++){
			cin>>a[i];
		}
		b[0]=a[0];
		c[n-1]=a[n-1];

		for(i=0;i<n-1;i++){
			if(a[i+1]>a[i]){
				b[i+1]=max(b[i],a[i]);
			}
			else{
				b[i+1]=max(a[i],b[i]);
			}
		}

		for(i=n-1;i>=1;i--){
			if(a[i-1]>a[i]){
				c[i-1]=max(c[i],a[i]);
			}
			else{
				c[i-1]=max(a[i],c[i]);
			}
		}

		int ans=0;
		for(i=1;i<n-1;i++){
			if(min(b[i],c[i]) - a[i]>0){
				ans+=min(b[i],c[i]) - a[i];
			}
		}

		cout<<ans<<endl;
	}

	return 0;
}