 Help Ishaan
Submissions: 1017   Accuracy: 32.81%   Difficulty: Easy   Marks: 2

Ishaan has been given a task by his teacher. He needs to find the Nth term of a series. His teacher gives him some examples to help him out (Refer examples below). He is a bit weak in pattern searching so to help him his teacher told him that the Nth term is related to prime numbers. The Nth term is the difference of N and the closest prime number to N. Help him find the Nth term for a given N.

Input :
The first line of input contains a single integer T denoting the number of test cases. Each test case contains an integer N.

Output :
For each test case, print the required answer in a new line.

Constraints :
1 <= T <= 200
1 <= N <= 10^6
Note : Constraints are high. Brute Force wont work.

Example :
Input :

6
1
2
3
10
15
26
Output :
1
0
0
1
2
3

Explanation :

Closest prime to 1 is 2. Difference = 2-1 = 1

Closest prime to 2 is 2. Difference = 2-2 = 0

Closest prime to 3 is 3. Difference = 3-3 = 0

Closest prime to 10 is 11. Difference = 11-10 = 1

Closest prime to 15 is 13. Difference = 15-13 = 2

Closest prime to 26 is 23. Difference = 26-23 = 3

** For More Input/Output Examples Use 'Expected Output' option **

Author: goyalanubhav11

If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.

Need help with your code? Please use ide.geeksforgeeks.org, generate link and share the link here.

to report an issue on this page.