POJ 2769

#include<iostream>
#include<stdio.h>
#include<set>
#define MAXN 305
using namespace std;
int a[MAXN];
int mod[MAXN];
set<int> coll;
set<int>::iterator pos;
int main()
{
    ///freopen("acm.acm","r",stdin);
    int test;
    int g;
    int i;
    bool boo;
    int j;
    int k;
    int modo;
    scanf("%d",&test);
    while(test --)
    {
        scanf("%d",&g);
        for(i = 0; i < g; ++ i)
        {
            scanf("%d",&a[i]);
        }
        for(j = g ;; ++ j)
        {
            boo = false;
            for(i = 0; i < g; ++ i)
            {
                mod[i] = a[i]%j;
            }
            for(i = 0; i < g; ++ i)
            {
                for(k = i + 1; k < g; ++ k)
                {
                    if(mod[i] == mod[k])
                        //boo = true;
                        break;
                }
                if(k < g)
                    break;
            }
            if(i == g)
            {
                printf("%d\n",j);
                break;
            }
        }
    }
}