记录编号	595466	评测结果	AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
题目名称	MOD	最终得分	100
用户昵称	dream	是否通过	通过
代码语言	C++	运行时间	3.722 s
提交时间	2024-10-13 10:01:37	内存使用	3.49 MiB

#include<bits/stdc++.h>
using namespace std;
const int N=100005;
int a[N];
int n,t;
void read(int &x){
	char c;
	int sum=0,f=1;
	c=getchar();
	while(c<'0'||c>'9'){
		if(c=='-'){
			f=-1;
		}
		c=getchar();
	}
	while(c>='0'&&c<='9'){
		sum=sum*10+c-'0';
		c=getchar();
	}
	x=sum*f;
}
bool cmp(int x,int y){
	return x>y;
}
int main(){
	freopen("mod.in","r",stdin);
	freopen("mod.out","w",stdout);
	ios::sync_with_stdio(0);
	read(t);
	while(t--){
		read(n);
		for(int i=1;i<=n;i++){
			read(a[i]);
		}	
		sort(a+1,a+n+1,cmp);
		int ans=a[1]-a[n];
		for(int i=2;i<=n;i++){
			if(a[i-1]==0){
				continue;
			}
			ans=max(ans,a[i]%a[i-1]);
		} 
		cout<<ans<<"\n";
	}

	return 0;
}