1190. Reduced ID Numbers （求余）

//这道题不难，关键是要明白题意，题意是输入n个数后，从n开始递增，找出最小的n令输入的每个数对n求余的答案都不相同
#include<iostream>
#include<cstring>
using namespace std;
int num[305];
int flag[99999];
int main()
{
 int t;
 cin>>t;
 while(t--)
 {
  int G;
  cin>>G;
  for(int i=0;i<G;i++)
   cin>>num[i];
  int min=G;
  while(true)
  {
   memset(flag,0,sizeof(flag));
   int ok=1;
   for(int i=0;i<G;i++)
   {
    int mod=num[i]%min;
    if(flag[mod])
    {
     ok=0;
     break;
    }
    else
     flag[mod]=1;
   }
   if(ok)
   {
    cout<<min<<endl;
    break;
   }
   min++;
  }
 }
 return 0;
}