Maria really loves prime times. In her definition, a time is called prime time, if both numbers in hour and minute are primes. For example 07:11 is a prime time, since both of them are prime numbers, but 04:17 or 07:09 are not prime time.

You decided to write a bot that will call her in prime times, now you have to write a program that can understand if a time is a prime time or not.

Input

First number in the input is t, number of test cases.
After that t lines will follow each with a time in hh:mm format, where hh will mean the hour and mm will mean the minute. hh will be an integer within 0 to 23, and mm will be an integer within 0 to 59.

Output

Print "Yes" (without quotes) if it's a prime time, "No" (without quotes) if it's not.

Example

Input:
3
07:11
04:17
07:09

Output:
Yes
No
No