G - Reduced ID Numbers（第二季水）

#include<iostream>
using namespace std;
int cmp ( const void *a , const void *b )
{
    return *(int *)a - *(int *)b;  
}
void f(int s[],int n)
{
    int k,t,a[310];
    bool flag;
    for(t=1;;t++){
        flag=true;
        for(int i=0;i<n;i++){
            a[i]=s[i]%t;
        }
        qsort(a,n,sizeof(a[0]),cmp);
        for(int i=0;i<n-1;i++)
            if(a[i]==a[i+1]){
                flag=false;
                break;
            }
        if(flag==true)break;
    }
    cout<<t<<endl;
}
int main()
{
    int n;
    cin>>n;
    while(n--){
        int g,s[310];
        cin>>g;
        for(int i=0;i<g;i++)cin>>s[i];
        if(g==1)cout<<1<<endl;
        else f(s,g);
    }
    //system("pause");
    return 0;
}