Số nguyên tố tiếp theo

Cho $t$ số nguyên dương $n_1,n_2,\dots ,n_t$. Với mỗi $n_i$, tìm số nguyên tố nhỏ nhất lớn hơn $n_i$.

Dữ liệu vào

• Dòng đầu: số nguyên $t$.
• $t$ dòng tiếp theo: mỗi dòng là một số nguyên $n$.

Dữ liệu ra

Với mỗi $n$, in số nguyên tố nhỏ nhất lớn hơn $n$.

Ràng buộc

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

Ví dụ