import java.util.*;
import java.util.Scanner;
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 rem=0;
int evensum=0;
int oddsum=0;
while(n!=0) {
rem=n%10;
n=n/10;
System.out.println(rem);
if(rem%2==0) {
evensum=evensum+rem;
}
else
{
oddsum=oddsum+rem;
}
}
if(oddsum%3==0||evensum%4==0)
{
System.out.println("yes");
}
else{
System.out.println("No");
}
t--;
}
}
}
sir eventhough logic is correct,still testcase went wrong.plz tell where i done mistake