题目背景

最近小 C 学习了几何问题，了解了什么叫做正多边形。

• 正多边形指的就是等角（所有角的度数相等）等边（所有边的长度相等）的多边形。

题目描述

现在有一个初始的正 $n$ 边形，请问是否可以建立一个正 $m$ 边形，使得它们的中心重合，并且他们其中一个正多边形的所有顶点正好覆盖到另一个正多边形上。

输入格式

输入多行。

第一行输入一个 $t$ ，代表有 $t$​ 组测试数据。

对于每一组测试数据，一行输入两个正整数 $n, m$ 。

输出格式

输出多行。

对于每一组测试数据，输出是否可以建立一个正 $m$ 边形，使得它们的中心重合，并且他们其中一个正多边形的所有顶点正好覆盖到另一个正多边形上，可以输出 YES ， 反之输出 NO 。

样例 #1

样例输入 #1

2
6 3
7 3

样例输出 #1

YES
NO

提示

样例解释】：

• 对于第一组样例：

• 

数据范围】：

对于 $100\%$ 的数据，保证 $1 \leq t \leq 10^3, 3 \leq n, m \leq 10^{18}$​​ 。