多组数字体检

题目描述

给定 T 组正整数。对每组 a、b，求最大公因数 g=gcd(a,b)，并根据 g 是否为 1 判断二者是否互质。各组数据相互独立。

输入格式

第一行输入整数 T，满足 1≤T≤100。接下来 T 行，每行输入两个整数 a、b，满足 1≤a,b≤10^9。

输出格式

按输入顺序输出 T 行。每行先输出最大公因数 g，再输出一个空格；若 g=1，随后输出 YES，否则输出 NO。

样例

输入

3
18 24
35 64
252 198

输出

6 NO
1 YES
18 NO