Два прямоугольника имени Г.Гус

Вам задано два целых числа n и m (m<n). Рассмотрим выпуклый правильный многоугольник на n вершинах. Напомним, что правильный многоугольник — это многоугольник, у которого все углы равны между собой и все стороны равны между собой.

Примеры выпуклых правильных многоугольников
Ваша задача — узнать, возможно ли построить другой выпуклый правильный многоугольник на m вершинах такой, что его центр совпадает с центром изначального многоугольника, а каждая его вершина является какой-то вершиной изначального многоугольника.

Вам необходимо ответить на t независимых наборов тестовых данных.




Входные данные:
Первая строка входных данных содержит одно целое число t (1≤t≤104) — количество наборов тестовых данных.

Следующие t строк описывают наборы тестовых данных. Каждый набор тестовых данных задан двумя целыми числами n и m, разделенных пробелом (3≤m<n≤100) — количеством вершин в изначальном многоугольнике и количеством вершин в многоугольнике, который вы хотите построить.




Выходные данные:
Выведите ответ на каждый набор тестовых данных — «YES» (без кавычек), если возможно построить другой выпуклый правильный многоугольник на m вершинах такой, что его центр совпадает с центром изначального многоугольника, а каждая его вершина является какой-то вершиной изначального многоугольника, и «NO» в противном случае.



Пример:
входные данные
2
6 3
7 3
выходные данные
YES
NO



Примечание:
Первый набор тестовых данных из примера
Можно показать, что ответ на второй набор тестовых данных из примера равен «N

0

равен "NO"

Миниатюры

   

0

ANDREi_199, алгоритм Евклида знаешь?

0