题目描述

$T. Chur$在大学$U$教授多个学生小组。每个$U$校学生都有唯一的学生识别号$（SIN）$。$SIN$ $s$ 是一个整数，范围在$0 \leq s \leq MaxSIN$，其中$MaxSIN = 10^6-1$。$T. Chur$发现这个$SIN$范围对于小组内的识别来说太大。对于每个小组，她想找到最小的正整数$m$，使得小组内所有$SIN$对$m$取模后的结果都是唯一的。

输入

输入的第一行是一个正整数$N$，表示测试用例（小组）的数量。每个用例的第一行包含一个整数$G$（$1 \leq G \leq 300$），表示小组中的学生数量。接下来的$G$行每行包含一个$SIN$。同一个小组中的$SIN$互不相同，但不一定按顺序排列。

输出

对于每个测试用例，输出一行包含最小的模数$m$，使得所有$SIN$对$m$取模后的结果唯一。

样例输入

2  
1  
124866  
3  
124866  
111111  
987651  

样例输出

1  
8  

来源

Northwestern Europe 2005