C. Простое повторение
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Паша очень любит простые числа$$$^{\text{∗}}$$$! В очередной раз, в попытках найти новый способ генерации простых чисел, его заинтересовал такой алгоритм, найденный на просторах интернета:

  • Взять запись числа $$$x$$$ в десятичной системе счисления без ведущих нулей и повторить её $$$k$$$ раз, получая новое число $$$y$$$.

Например, при $$$x = 52$$$ и $$$k = 3$$$ получится $$$y = 525252$$$, а при $$$x = 6$$$ и $$$k = 7$$$ получится $$$y = 6666666$$$.

Паша очень хочет, чтобы получившееся число $$$y$$$ было простым, но пока не знает, как проверять простоту чисел, полученных по этому алгоритму. Помогите Паше и скажите, является ли $$$y$$$ простым!

$$$^{\text{∗}}$$$Целое число $$$x$$$ является простым, если у него есть ровно $$$2$$$ различных делителя: $$$1$$$ и $$$x$$$. Например, $$$13$$$ является простым, потому что имеет всего $$$2$$$ делителя: $$$1$$$ и $$$13$$$. Отметим, что число $$$1$$$ не является простым, так как имеет всего один делитель.

Входные данные

Каждый тест состоит из нескольких наборов входных данных. Первая строка содержит одно целое число $$$t$$$ ($$$1 \leq t \leq 100$$$) — количество наборов входных данных. Далее следуют описания наборов входных данных.

Первая и единственная строка каждого набора данных содержит два целых числа: $$$x$$$ и $$$k$$$ ($$$1 \leq x \leq 10^9$$$, $$$1 \leq k \leq 7$$$).

Выходные данные

Для каждого набора входных данных выведите «YES» (без кавычек), если полученное число $$$y$$$ будет простым, и «NO» в противном случае.

Вы можете выводить «Yes» и «No» в любом регистре (например, строки «yES», «yes» и «Yes» будут распознаны как положительный ответ).

Пример
Входные данные
4
52 3
6 7
7 1
1 7
Выходные данные
NO
NO
YES
NO