Вам дана пара целых чисел \((a, b)\) и целое число \(x\).
Вы можете изменять пару двумя различными способами:
- присвоить \(a := |a - b|\);
- присвоить \(b := |a - b|\),
где
\(|a - b|\) — абсолютное значение разности между
\(a\) и
\(b\).
Пара \((a, b)\) называется \(x\)-магической, если \(x\) можно получить либо как \(a\), либо как \(b\) только при помощи заданных операций (то есть пара \((a, b)\) является \(x\)-магической, если \(a = x\) или \(b = x\) после какого-то количества примененных к ней операций). Вы можете применять операции любое количество раз (даже ноль).
Ваша задача — определить, является ли пара \((a, b)\) \(x\)-магической или нет.
Вам необходимо ответить на \(t\) независимых наборов тестовых данных.
Выходные данные
Для \(i\)-го набора тестовых данных выведите YES, если соответствующая пара \((a, b)\) является \(x\)-магической, и NO в противном случае.