Theo lịch tiêu chuẩn ngày nay, một năm \(n\) được gọi là năm nhuận khi nó là một số chia hết cho \(4\) nhưng không chia hết cho \(100\). Tuy nhiên, có ngoại lệ cho điều kiện đó chính là nếu số năm chia hết cho \(400\) thì nó cũng là năm nhuận.

Input

• Dòng đầu chứa số nguyên dương \(q\) \((q \leq 10)\) - số lượng câu hỏi
• \(q\) dòng tiếp theo, mỗi dòng chứa số nguyên dương \(n\) \((n\leq 100000)\).

Output

• \(q\) dòng, in ra YES nếu năm thứ \(n\) là năm nhuận, ngược lại in ra NO

Example

2
2015
2016

NO
YES