记录编号	595313	评测结果	AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
题目名称	MOD	最终得分	100
用户昵称	flyfree	是否通过	通过
代码语言	C++	运行时间	4.103 s
提交时间	2024-10-11 22:04:38	内存使用	3.37 MiB

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define N 10000000001
inline ll read(){
	ll x=0,f=1;
	char c=getchar();
	while(c<'0'||c>'9'){
		if(c=='-')f=-1;
		c=getchar();
	}
	while(c>='0'&&c<='9'){
		x=x*10+c-'0';
		c=getchar();
	}
	return x*f;
}
ll maxz,lst_maxz,minz;
ll T,n,a;
int main(){
	freopen("mod.in","r",stdin);
	freopen("mod.out","w",stdout);
	T=read();
	while(T--){
		maxz=0,lst_maxz=0,minz=N;
		n=read();
		for(int i=1;i<=n;i++){
			a=read();
			minz=min(minz,a);
			if(a>maxz){
				lst_maxz=maxz;
				maxz=a;
			}else if(a>lst_maxz&&a<maxz){
				lst_maxz=a;
			}
		}
		if(n==1){
			cout<<"0\n";
			continue;
		}
		cout<<max(maxz-minz,lst_maxz)<<endl;
	}
//	return 0;
	return 0;
}