Cho một số nguyên dương \(N\), một số nguyên dương \(N\) được gọi là số đẹp nếu nó có thể phân tích thành tổng các số nguyên dương chẵn. Nhiệm vụ của bạn là kiểm tra xem số đó có phải là số đẹp không.

Dữ liệu vào

Dữ liệu nhập vào từ tệp văn bản SODEP.INP

• Dòng đầu tiên chứa duy nhất một số nguyên \(T\) - là số lượng bộ test. \((1 \leq T \leq 100)\)
• \(T\) dòng tiếp theo, mỗi dòng chứa một số nguyên \(N\), là số cần kiểm tra \((1 \leq N \leq 10^{18})\)

Dữ liệu ra

Dữ liệu in ra tệp văn bản SODEP.OUT

• Gồm \(T\) dòng, mỗi dòng chứa đáp án của mỗi truy vấn. YES nếu là số đẹp và NO nếu ngược lại.

Ràng buộc

• \(30\%\) số test có \(T=1, N \leq 40\)
• \(70\%\) số test còn lại không có ràng buộc gì thêm

5
10000000000
19122007
24102007
20222025
12

YES
NO
NO
NO
YES