Сервис проверки чисел обрабатывает массовые запросы. В каждом запросе заданы два целых числа n и d.

Для каждого запроса нужно определить, можно ли считать, что число n проходит проверку на делимость по числу d, то есть существует ли такое целое число k, что n = d * k.

Если d = 0, то запрос считается успешным только в случае n = 0, потому что равенство n = 0 * k выполняется лишь тогда, когда n равно нулю.

Для каждого запроса выведите ответ отдельно.

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

В первой строке задано целое число q — количество запросов.

В следующих q строках содержится по два целых числа n и d.

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

Для каждого запроса в отдельной строке выведите:

• YES, если число n делится на d нацело;
• NO в противном случае.

Ограничения

• 1 <= q <= 10^5
• -10^18 <= n, d <= 10^18

Примеры

Пример 1

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

1
0 0

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

YES

Пример 2

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

2
0 0
5 0

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

YES
NO