这就属于水题了，有点dp的味道

#include<bits/stdc++.h>
using namespace std;
int A[100000],n;
int main()
{
    int T;
    scanf("%d",&T);
    while(T--){
        scanf("%d",&n);
        for(int i=0;i<n;i++) scanf("%d",&A[i]);
        int ans=A[0]-A[1];
        int MaxAi=A[0];
        for(int j=1;j<n;j++){
            ans = max(ans,MaxAi-A[j]);
            MaxAi = max(A[j],MaxAi);
        }
        printf("%d\n",ans);
    }
    return 0;
}