import java.util.*;
public class Main {
public static void main(String args[]) {
Scanner scn = new Scanner(System.in);
int n = scn.nextInt();
int e = 0;
int o = 0;
int r ;
while( n!=0){
int a = scn.nextInt();
while( a != 0){
r = a % 10;
if( r%2 == 0){
e = e*10 + r;
}else{
o = o*10 + r;
}
a = a / 10;
}
if( e%4 == 0 || o%3 == 0){
System.out.println("Yes");
}else{
System.out.println("No");
}
n = n-1;
}
}
}
