학번

Z 대학교에 입학하는 학생은 각자 하나의 학번을 받는다. 학번은 $0$ 이상 $10^6 - 1$ 이하의 정수이며, 서로 다른 학생은 서로 다른 학번을 가진다.

김상근 교수는 학번으로 학생들을 구분한다. 학생들을 더 쉽게 기억하기 위해, 교수는 학생들의 학번을 어떤 양의 정수 $m$으로 나눈 나머지가 모두 서로 다르게 되는 가장 작은 양의 정수 $m$을 찾으려고 한다.

각 테스트 케이스마다 이러한 가장 작은 $m$을 구하라.

첫째 줄에 테스트 케이스의 개수 $N$이 주어진다.

각 테스트 케이스의 첫째 줄에는 교수가 가르치는 학생의 수 $G$가 주어진다($1 \le G \le 300$). 이어지는 $G$개의 줄에는 학생의 학번이 한 줄에 하나씩 주어진다. 같은 학번을 가진 학생은 없다.

각 테스트 케이스마다, 학생들의 학번을 $m$으로 나눈 나머지가 모두 서로 다르게 되는 가장 작은 양의 정수 $m$을 한 줄에 출력한다.