import java.util.*;
public class Main {
public static void main(String args[]) {
Scanner sc = new Scanner(System.in);
int t = sc.nextInt();
for(int i = 0 ; i<t;i++) {
int n =0;
n = sc.nextInt();
int result = 0;
int m = 0;
while(n>0) {
m = n%10;
result = result +m;
n =n/10;
}
if (result%4 == 0 || result%3 ==0) {
System.out.println("Yes");
}else {
System.out.println("No");
}
}
}
}