public class DelhiOddEven {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner scn = new Scanner(System.in);
int n = scn.nextInt();
int i = 1;
while (i <= n) {
int a = scn.nextInt();
int q = 0;
int s = 0;
while (a != 0) {
int m = a % 10;
s = s + m;
q += 1;
a = a / 10;
}
// System.out.println(s);
if (s % 2 == 0 && s % 4 == 0 || s % 2 == 1 && s % 3 == 0)
System.out.println("Yes");
else
System.out.println("No");
i += 1;
}
}
}