1 #include <iostream>
 2 #include <stdio.h>
 3 using namespace std;
 4 
 5 bool func(__int64 a,__int64 b)
 6 {
 7     __int64 temp;
 8     if (a<b)
 9     {
10         temp=a;
11         a=b;
12         b=temp;
13     }
14     __int64 c=a%b; 
15     while (c!=0)
16     {
17         c=a%b;
18         a=b;
19         b=c;
20     }
21     if (a==1) return 1;//huzhi
22     return 0;
23 }
24 
25 int main()
26 {
27     int t;
28     __int64 m,n;
29     scanf("%d",&t);
30     while (t--)
31     {
32         scanf("%I64d%I64d",&m,&n);
33         if (m==1||n==1)
34         {
35             printf("NO\n");
36             continue;
37         }
38 
39         if (m==2&&n==2)
40         {
41             printf("YES\n");
42             continue;
43         }
44 
45         if (func(n,m))
46         {
47             printf("NO\n");
48         }
49         else
50             printf("YES\n");
51     }
52     return 0;
53 }