var
n,i,a:integer;
begin
  readln(n);
  for i:=1 to n do
  begin
    readln(a);
    If (a mod 2 <> 0) and (a mod 10 <> 3 ) then
      writeln('YES')
      else
        writeln('NO');
  end;
  Writeln('YES';or;'NO');
end.