Một nhà toán học vừa định nghĩa ra một loại số mới gọi là "số đặc biệt". Một số nguyên dương được gọi là đặc biệt nếu tổng các chữ số của nó là một số nguyên tố.

Ví dụ, số 12 là một số đặc biệt vì tổng các chữ số của nó là ~1 + 2 = 3~, và 3 là một số nguyên tố. Ngược lại, số 15 không phải là số đặc biệt vì tổng các chữ số của nó là ~1 + 5 = 6~, và 6 không phải là số nguyên tố.

Bạn hãy viết một chương trình để giúp nhà toán học này tìm ra các số đặc biệt. Chương trình nên có các hàm con để thực hiện việc tính tổng chữ số và kiểm tra số nguyên tố.

Định dạng đầu vào

Dòng đầu tiên chứa một số nguyên ~T~ (~1 \le T \le 1000~), là số lượng các số cần kiểm tra.

~T~ dòng tiếp theo, mỗi dòng chứa một số nguyên dương ~n~ (~1 \le n \le 1\,000\,000\,000~).

Định dạng đầu ra

Đối với mỗi số nguyên ~n~, in ra YES nếu ~n~ là số đặc biệt và NO nếu ngược lại. Mỗi kết quả được in trên một dòng riêng biệt.

Sample Input

4
12
16
5
99

Sample Output

YES
YES
YES
NO