the-next-prime

This Question is Simple and Straight Forward . You are given a number ,
you  have to find the next prime number.

Input

First line contains an integer t  denoting number of test cases 
Next t lines contains an integer n 

Output

Print t lines containing the next prime

SAMPLE INPUT
3
6
9
11

SAMPLE OUTPUT
7
11
13

Source: hackerearth | Difficulty: EASY
Tags: Number theory


Solutions: