heo 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≤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≤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

  Ví dụ

  Sample Input 1

  Copy

  2
  2015
  2016
  

  Sample Output 1

  Copy

  NO
  YES