서로 다른 두 소수의 곱

정수 $K$ ($1 \le K \le 100\,000$)가 주어진다. $K$보다 크거나 같은 수 중에서 서로 다른 두 소수의 곱으로 나타낼 수 있는 가장 작은 수를 구하는 프로그램을 작성하시오.

같은 소수를 두 번 곱한 수는 답이 되지 않는다. 예를 들어 $4 = 2 \times 2$는 소수 $2$만 두 번 쓰므로 서로 다른 두 소수의 곱이 아니다.

첫째 줄에 테스트 케이스의 개수 $T$ ($1 \le T \le 20$)가 주어진다. 다음 $T$개 줄에 $K$가 한 줄에 하나씩 주어진다.

각 테스트 케이스마다 $K$보다 크거나 같은 수 중 서로 다른 두 소수의 곱으로 나타낼 수 있는 가장 작은 수를 한 줄에 하나씩 출력한다.

$K = 1$이면 답은 $6 = 2 \times 3$이다. $4$는 $2 \times 2$라서 답이 되지 않는다.

$K = 10$이면 $10 = 2 \times 5$이므로 $10$이 그대로 답이다.

$K = 100\,000$이면 답은 $100\,001 = 11 \times 9091$이다.