**Problem**

**Input**

The first line will give the number of test cases T, then there are T lines, each contains an integer n, 1 <= n <= 2000 000 000.

**Output**

For each test case, your program should write exactly one integer - the greatest antiprime number not greater than n.

**Sample Input**

2

3

1000

**Sample Output**

2

840