import java.util.*;
public class Main {
public static void main(String args[]) {
Scanner sc = new Scanner(System.in);
int N = sc.nextInt();
int i =1;
while(i<=N){
int a = sc.nextInt();
int rem = 0;
int sum = 0;
while(a!=0){
rem = a%10;
sum = sum + rem;
a=a/10;
}
if ((sum%2==0 && sum%4==0)||(sum%2==1 && sum%3==0)){
System.out.println("Yes");
}
else{
System.out.println("No");
}
i++;
}
}
}