package patterns;
import java.util.Scanner;
public class Pattern7 {
public static void main(String[] args) {
try (Scanner s = new Scanner(System.in)) {
int n = s.nextInt();
int[] arr = new int[n];
for(int i = 0; i < n; ++i)
{
arr[i] = s.nextInt();
}
for(int i = 0; i < n; ++i)
{
int value = arr[i];
int so = 0;
int se =0;
while(value!= 0)
{
int rem = value%10;
if(rem %2 ==0)
{
se+=rem;
}
else
{
so+=rem;
}
value/=10;
}
if(se%4 ==0 || so%3 ==0)
{
System.out.println("yes");
}
else
{System.out.println("no");}
}
}
}
}