다음 소수

정수 $n$ ($0 \le n \le 4 \times 10^9$)이 주어질 때, $n$ 이상인 소수 중 가장 작은 것을 찾는 프로그램을 작성하세요.

첫째 줄에 테스트 케이스의 개수가 주어집니다. 각 테스트 케이스는 한 줄로 이루어지며, 정수 $n$이 주어집니다.

각 테스트 케이스마다 $n$ 이상인 소수 중 가장 작은 것을 한 줄에 하나씩 출력합니다.