Вам задано два целых числа \(n\) и \(m\) (\(m < n\)). Рассмотрим выпуклый правильный многоугольник на \(n\) вершинах. Напомним, что правильный многоугольник — это многоугольник, у которого все углы равны между собой и все стороны равны между собой.
Примеры выпуклых правильных многоугольников Ваша задача — узнать, возможно ли построить другой выпуклый правильный многоугольник на \(m\) вершинах такой, что его центр совпадает с центром изначального многоугольника, а каждая его вершина является какой-то вершиной изначального многоугольника.
Вам необходимо ответить на \(t\) независимых наборов тестовых данных.
Выходные данные
Выведите ответ на каждый набор тестовых данных — «YES» (без кавычек), если возможно построить другой выпуклый правильный многоугольник на \(m\) вершинах такой, что его центр совпадает с центром изначального многоугольника, а каждая его вершина является какой-то вершиной изначального многоугольника, и «NO» в противном случае.
Примечание
Первый набор тестовых данных из примера Можно показать, что ответ на второй набор тестовых данных из примера равен «NO».
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
6 3
7 3
|
YES
NO
|