$$0 ≤ N ≤ 4*10^9$$인 정수 $$N$$이 주어지면, $$N$$ 이상의 가장 작은 소수를 찾는 프로그램을 작성하시오.

첫째 줄에는 테스트 케이스의 숫자 $$T$$가 주어진다.
다음 $$T$$개의 줄에는 각각 정수 $$N$$이 주어진다.

주어진 테스트 케이스 숫자 $$T$$행에 $$N$$ 이상의 가장 작은 소수를 하나씩 출력한다.

Waterloo's_local_Programming_Contests