beecrowd | 3034

O Caso Douglas

Por Felipe Menescal e João Rafael, UFRN BR Brazil

Timelimit: 1

No bairro do Bronx, existe um prolífico ladrão de carros, conhecido pela polícia por roubar apenas carros da marca Pontial. O detetive Jaques trabalha no caso há 10 anos perseguindo os passos do bandido do Pontial. Após todo esse tempo, o detetive foi capaz de reconhecer um padrão nos registros da delegacia: o número dos casos registrados relacionados ao bandido do Pontial são sempre divisíveis por 7, são ímpares e, se somado a dois, é um número primo. Como o detetive Jaques não se sente confortável com matemática, ele pediu a sua ajuda para saber se o Douglas irá atacar novamente conhecendo o número do último caso registrado na delegacia.

(O erro encontrado pode ser solucionado adicionando +1, ao número entrada)

Entrada

A primeira linha de cada caso de teste contém um inteiro n \((1\leq n \leq 10^4)\) que determina a quantidade de consultas que o detetive Jaques quer fazer. As próximas n linhas indicam o número do último caso registrado.

Saída

Para cada consulta, imprima "Yes" se o próximo caso será um ataque de Douglas e "No" caso contrário.

Exemplo de Entrada Exemplo de Saída

5

6

6403

20

6418

1

No

No

Yes

Yes

No