Cho số nguyên N, hãy tìm số K nhỏ nhất thỏa mãn:
i) K >= N.
ii) K là số nguyên tố
iii) K ≡ 1 (mod 11 )
Công thức a ≡ b (mod n) biễu diễn a chia n dư b

Input
• Dòng đầu là số nguyên T thể hiện số test (1 ≤ T ≤ 106)
• Ứng với mỗi test là số nguyên N (0 ≤ N ≤ 106)
Output
- In ra kết quả của mỗi test trên từng dòng