在中国近代史上，暂编***军绝对是一支能打硬仗，大名鼎鼎的行动部队。“一二八”上海抗战，暂编***军就曾打得小日本四易主帅。

*月**号，暂编***军计划组成一个行动大队，派出N名队员潜伏在***地，发动一次大规模的巷战行动。每名队员有自己的代号Ai，为了更好的配合作战，他们需要获得一个密钥Key,  然后各自迅速移动到Ai  MOD  Key位置，**时刻一起开战。

作战方案已经定好，你能帮***行动大队快速找个满足条件的最小密钥Key吗？

MOD表示取模运算，要求不能有多名队员待在同一个位置。

第一行： T        表示以下有T组测试数据             （ 1≤T ≤5 ）

对每组数据，  

第一行：N     表示行动人员数  (1<=N<=3000)

接下来一行有N个整数，分别表示每个队员的代号Ai       (1<=Ai<=20000)

对每组测试数据，输出占一行，一个整数 Key.  

河南省第十届ACM竞赛