#include <stdio.h>
#include <string.h>
int s[350],f[1000001];
int main()
{
int t,n,i,j,flag;
scanf("%d",&t);
while(t--){
scanf("%d",&n);
for(i=0;i<=n-1;++i)scanf("%d",&s[i]);
for(i=n;;i++){//这里有优化
for(j=0;j<=i;++j)f[j]=0;
flag=0;
for(j=0;j<=n-1;++j){
if(f[s[j]%i]){
flag=1;
break;
}
f[s[j]%i]++;
}
if(flag==0){
printf("%d\n",i);
break;
}
}
}
return 0;
}
题意就是找一个数,使得这个数除给出的数们的余数各不相同
没有什么技巧,一个一个找就行