Cho một số nguyên dương ~n~, hãy tìm số nguyên tố tiếp theo sau nó.

Dữ liệu vào

Dòng đầu tiên chứa một số nguyên ~t~: số lượng bộ test.

Sau đó, mỗi dòng chứa một số nguyên dương ~n~.

Kết quả

Với mỗi bộ test, in ra số nguyên tố tiếp theo sau ~n~.

Giới hạn

• ~1 \le t \le 20~
• ~1 \le n \le 10^{12}~

Ví dụ

Dữ liệu vào:

5
1
2
3
42
1337

Kết quả:

2
3
5
43
1361