import java.util.*;
public class Main {
public static void main(String args[]) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
while(n>0){
long a = sc.nextInt();
long evenSum = 0;
long oddSum = 0;
long rem;
while(a>0){
rem = a % (long)10;
if(rem%2==0){
evenSum = evenSum + rem;
}
else{
oddSum =oddSum + rem;
}
a = a / 10;
}
if((evenSum%2 == 0 && evenSum%4 == 0) || (oddSum%2!=0 && oddSum%3==0)){
System.out.println(“Yes”);
}
else{
System.out.println(“No”);
}
n–;
}
}
}
