import java.util.*;
public class Main {
public static void main(String args[]) {
Scanner sc = new Scanner(System.in);
int n=sc.nextInt();
if(n<=1000)
{
for(int i=0;i<=n;i++)
{
int no=sc.nextInt();
if(no>=0 && no<=1000000000)
{
int even=0;
int odd=0;
while(no!=0)
{
int r=no%10;
if(r%2==0)
{
even=even+r;
}
else
{
odd=odd+r;
}
no=no/10;
}
if((even%4==0)||(odd%3==0))
{
System.out.println(“Yes”);
}
else
{
System.out.println(“No”);
}
}
}
}
}
}