Lee is going to fashionably decorate his house for a party, using some regular convex polygons...

Lee thinks a regular $n$-sided (convex) polygon is beautiful if and only if he can rotate it in such a way that at least one of its edges is parallel to the $OX$-axis and at least one of its edges is parallel to the $OY$-axis at the same time.

Recall that a regular $n$-sided polygon is a convex polygon with $n$ vertices such that all the edges and angles are equal.

Now he is shopping: the market has $t$ regular polygons. For each of them print YES if it is beautiful and NO otherwise.


-----Input-----

The first line contains a single integer $t$ ($1 \le t \le 10^4$) — the number of polygons in the market. 

Each of the next $t$ lines contains a single integer $n_i$ ($3 \le n_i \le 10^9$): it means that the $i$-th polygon is a regular $n_i$-sided polygon. 


-----Output-----

For each polygon, print YES if it's beautiful or NO otherwise (case insensitive).


-----Example-----
Input
4
3
4
12
1000000000

Output
NO
YES
YES
YES



-----Note-----

In the example, there are $4$ polygons in the market. It's easy to see that an equilateral triangle (a regular $3$-sided polygon) is not beautiful, a square (a regular $4$-sided polygon) is beautiful and a regular $12$-sided polygon (is shown below) is beautiful as well. [Image]

Starter code:

Solutions:
t = int(input())

for _ in range(t):
    n = int(input())
    if n%4 == 0:
        print("YES")
    else:
        print("NO")

for _ in range(int(input())):
    # a, b = map(int, input().split())
    n = int(input())
    # arr = list(map(int, input().split()))
    if n % 4 == 0:
        print('YES')
    else:
        print('NO')


t11 = int(input())
for _ in range(t11):
    a = int(input())
    if a % 4 == 0:
        print("YES")
    else:
        print("NO")

import math as ma
# import sys
# input=sys.stdin.readline

t=int(input())
for _ in range(t):
    n=int(input())
    if n%4==0:
        print("YES")
    else:
        print("NO")

t11 = int(input())
for _ in range(t11):
    n = int(input())
    if n % 4 == 0:
        print("YES")
    else:
        print("NO")

import math
t = int(input())
for g in range(t):
    n = int(input())
    if(n%4==0):
        print("YES")
    else:
        print("NO")

for _ in range(int(input())):
    if int(input()) % 4 == 0:
        print("YES")
    else:
        print("NO")


import math
t = int(input())
for helloworld in range(t):
	n = int(input())
	if n % 4 == 0:
		print('YES')
	else:
		print('NO')

for nt in range(int(input())):
	n = int(input())
	if n%4==0:
		print ("YES")
	else:
		print ("NO")

import sys

def ii():
    return sys.stdin.readline().strip()

def idata():
    return [int(x) for x in ii().split()]

def solve():
    n = int(ii())
    if n % 4 == 0:
        print('YES')
    else:
        print('NO')
    return

for t in range(int(ii())):
    solve()


t = int(input())
for _ in range(t):
    n = int(input())
    if n % 4 == 0:
        print("YES")
    else:
        print("NO")


from math import *

def r1(t):
    return t(input())

def r2(t):
    return [t(i) for i in input().split()]

for _ in range(r1(int)):
    n = r1(int)
    if n % 4 == 0:
        print('YES')
    else:
        print('NO')


t=int(input())
for i in range(t):
    n=int(input())
    if n%4==0:
        print('YES')
    else:
        print('NO')

t = int(input())
for q in range(t):
    n = int(input())
    if n % 4 == 0:
        print('YES')
    else:
        print('NO')

import sys
def second(ele):
    return(ele[1])
for _ in range(int(input())):
    n = int(input())
    if(n%4==0):
        print("YES")
    else:
        print("NO")

def read_int():
    return int(input())


def read_ints():
    return list(map(int, input().split(' ')))


t = read_int()
for case_num in range(t):
    n = read_int()
    print('YES' if n % 4 == 0 else 'NO')


for _ in range(int(input())):
    n = int(input())
    if(n%4==0):
        print("YES")
    else:
        print("NO")

import sys
input = sys.stdin.readline

t=int(input())
for tests in range(t):
    n=int(input())
    if n%4==0:
        print("YES")
    else:
        print("NO")


from sys import stdin, stdout
import math

t = int(stdin.readline())
for _ in range(t):
    n = int(stdin.readline())
    print("YES" if n%4==0 else "NO")


t=int(input())
for i in range(t):
    n=int(input())
    if n%4==0:
        print("YES")
    else:
        print("NO")
    
    


for _ in range(int(input())):
    a=int(input())
    if a%4==0: print("YES")
    else: print("NO")


def solve():
    n = int(input())
    if n % 4 == 0:
        print("YES")
    else:
        print("NO")


for i in range(int(input())):
    solve()