问题描述

给定两个正整数 $n,num$，你需要求出来 $n$ 分解质因数之后的质因子的和是多少，然后设这个和为 $x$。例如 $4=2\times 2$，则 $x=4$。

最终求出 $x$ 和 $n$ 的最小公倍数后与 $num$ 相比较，看是否正确。

也就是说如果 $\text{lcm(x,n)=num}$，则输出 YES，否则输出 NO。

输入格式

第一行输入一个正整数 $T$，表示测试用例的数量。

接下来 $T$ 行，每行输入两个正整数 $n,num$，含义如题所述。 $(1\leq T\leq 100,1\leq n \leq 10^{3},1\leq num \leq 10^{5} )$

输出格式

输出 $T$ 行，每行包含一个字符串 $s$，如果 $\text{lcm(x,n)=num}$，则输出 YES，否则输出 NO。

样例输入

3
21 210
4 35
105 105

样例输出

YES
NO
YES

说明

对于样例：

$21$ 分解质因子后是 $3\times 7,\text{lcm((3+7),21)=210}$，因此输出 $\text{YES}$。

$4$ 分解质因子后是 $2\times 2,\text{lcm(4,4)=4}$，因此输出 $\text{NO}$。

$105$ 分解质因子后是 $3\times 5\times 7,\text{lcm((3+5+7),105)=105}$，因此输出 $\text{YES}$。