小红与gcd三角形
题号：NC295915
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 1024 M，其他语言2048 M
64bit IO Format: %lld

题目描述

\hspace{15pt}小红很喜欢 gcd 和三角形。
\hspace{15pt}现在小红得到了两个正整数 x,y，请你帮他判断以 x、y 和 \operatorname{gcd}(x,y) 这三个整数作为边长，能否组成一个非退化的三角形。

【名词解释】
\hspace{15pt}\operatorname{gcd}(x,y)：即求解 x 和 y 的最大公约数，指两个整数共有约数中最大的一个。例如，12 和 30 的公约数有 1,2,3,6，其中最大的约数是 6，因此 \operatorname{gcd}(12,30)=6。‌

输入描述:

\hspace{15pt}每个测试文件均包含多组测试数据。第一行输入一个整数 T\left(1\leqq T\leqq 10^4\right) 代表数据组数，每组测试数据描述如下：
\hspace{15pt}在一行上输入两个整数 x,y \left(1 \leqq x,y \leqq 500\right)。

输出描述:

\hspace{15pt}对于每一组测试数据，新起一行。如果可以组成三角形，输出 \text{Yes}，否则输出 \text{No}。
示例1

输入

复制 
3
1 1
4 5
1 4

输出

复制 
Yes
No
No

说明

\hspace{15pt}对于第一组测试数据，\operatorname{gcd}(1,1)=1，可以组成一个等边三角形。