EduBrick

Близнец ли

4000 мс · 256 МБ · всё или ничего

Дано qq чисел. Для каждого определите, образует ли оно пару близнецов: и само число, и число на два больше должны быть простыми.

Формат ввода

В первой строке число qq от 11 до 5050. В следующих qq строках по одному числу от 11 до 10810^8.

Формат вывода

Для каждого числа слово YES или NO, по одному в строке.

Примеры

ввод
3
12
7
100
вывод
NO
NO
NO
Войдите, чтобы отправлять решения.