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

Даны два числа $$$x$$$ и $$$y$$$.

Вы можете применить следующую операцию любое (в том числе нулевое) количество раз:

  • выбрать любое положительное $$$z$$$, такое что $$$x$$$ делится на $$$z$$$;
  • присвоить $$$x := \frac{x}{z}$$$.

Определите возможно ли из $$$x$$$ получить $$$y$$$, используя описанную операцию.

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

Первая строка содержит одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных. Далее следуют описания наборов.

Единственная строка каждого набора содержит два целых числа $$$x$$$ и $$$y$$$ ($$$1 \le x, y \le 100$$$).

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

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

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

Пример
Входные данные
3
12 2
6 7
99 79
Выходные данные
YES
NO
NO
Примечание

В первом примере,

  • выбрав $$$z = 2$$$, получим $$$x = \frac{12}{2} = 6$$$
  • выбрав $$$z = 3$$$, поучим $$$x = \frac{6}{3} = 2$$$

Значит мы можем сделать $$$x = y$$$ и ответ YES.

Во втором примере можно показать, что невозможно сделать $$$x$$$ равным $$$y$$$.