import java.util.Scanner;
public class oddevenrule {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner scn = new Scanner(System.in);
int a = scn.nextInt();
for(int i=1;i<=a;i++) {
int n = scn.nextInt();
int ch = n;
int sum =0;
int dum =0;
while(n!=0) {
int rem = n %10;
if(rem%2==0) {
sum=sum +rem;
}
else {
dum=dum+rem;
}
n=n/10;
}
if(sum%4==0) {
System.out.println("yes");
}
else if(dum%3==0) {
System.out.println("yes");
}
else {
System.out.println("no");
}
}
}
}