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