| 问题描述 |
|---|
刘邦让韩信指挥一支军队，总人数不大于100万。韩信让士兵按每排A1人排成纵队，发现最后余了1个士兵；每排A2人，也是多1个士兵；...；每排Am人，也是多一个士兵。 韩信点兵，多多益善。请求出满足条件的最大数字。 |
| 输入描述 |
多组案例。一个正整数n，表示案例的数量。（n<=50） 每组案例中，先是一个正整数m，然后是m个数字A1、A2、...、Am。（1<=m<=10, 2<=Ai<=200） |
| 输出描述 |
针对每组案例，输出一个整数，表示满足条件的最大整数。如果无解，则输出-1。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
3 4 101 97 3 103 1 3 2 3 4 |
| 样例输出 |
-1 1000000 999997 |
| 相关 |