Por Felipe Menescal e João Rafael, UFRN Brazil
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)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.
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 |