Rumor has it that shadows rise in a prime leap year. A prime leap year is a leap year, and the year number is also a prime number.

Toilet-Ares has recently learned the definitions of leap year and prime number. Given a specific year number, he wants to know if it is a prime leap year.

Recall that
   · every year that is exactly divisible by four is a leap year, except for years that are exactly divisible by , but these centurial years are leap years if they are exactly divisible by ;
   · a prime number (or a prime) is a positive integer greater than one that is not a product of two smaller positive integers.

The first line contains only one integer  , denoting the number of test cases.

Each case consists of only an integer   in one line, representing the number of the year Toilet-Ares wants to know about.

For each case, if the year is a prime leap year, print  in one line, otherwise print  in one line.

1
2020

no