Số nguyên dương \(n\) được gọi là số nguyên tố an toàn nếu \(n\) là một số nguyên tố có dạng \(2p+1\), với \(p\) cũng là một số nguyên tố.

Yêu cầu

Viết chương trình kiểm tra tính an toàn của một số nguyên tố?

Dữ liệu vào

• Một dòng ghi một số nguyên dương \(n\ (n \leq 10^5)\)

• \(N\) dòng sau, mỗi dòng ghi một số nguyên dương \(a_i\ (a_i \leq 10^6)\)

Kết quả

• Gồm \(n\) dòng, mỗi dòng in ra Yes nếu \(a_i\) là số nguyên tố an toàn, ngược lại in ra No.

Ví dụ