Sau sự cố tình yêu lần trước David đã bị trầm cảm. Cậu ấy không thể tính bất cứ thứ gì ? . Một hôm cô giáo giao cho anh ấy bài tập về nhà kiểm tra số nguyên tố. Lần này không phải kiểm tra 1 số mà là t số nguyên. Hãy giúp David làm bài tập này ?

Số nguyên tố là số chỉ chia hết cho 1 và chính nó

Input

Dòng đầu tiên chứa một số nguyên t ~(1 ≤ t ≤ 100)~ - số lượng test case trong dữ liệu đầu vào. Sau đó, t các trường hợp kiểm tra theo sau.

Mỗi test case là một dòng chứa số nguyên n ~( 0 ≤ n ≤ 10^{10})~.

Output

Đầu ra là "YES" nếu đó là số nguyên tố ngược lại thì in "NO".

*Example 1 *

Input

3
5
6
7

Output

YES
NO
YES