#include <iostream>
#include <algorithm>
#include <queue>
#include <stack>
#include <cstdio>
#include <stdlib.h>


using namespace std;
int rainbow(int a,int b,int c,int d,int i,int t);
int main()
{
    int n,q,s,d,i,t,flag,o,p;
    double a,b;
    scanf("%d",&n);
    for(q=0;q<n;q++)
    {
        scanf("%d%d",&o,&p);
        a=(180*(o-2));
        b=(180*(p-2));
        flag=0;
        for(i=0;i<=200;i++)
        {


            for(t=0;t<=200;t++)
        {
            flag=rainbow(a,o,b,p,i,t);
            if(flag==1)
                break;
        }    if(flag==1)
                break;
           }
        if(flag==1)
            printf("Yes\n");
        if(flag==0)
            printf("No\n");
    }
    return 0;
}
int rainbow(int a,int b,int c,int d,int i,int t)
{
    a=a*d;
    c=b*c;
    if((a*i+c*t)%(b*d)==0&&(a*i+c*t)/(b*d)==360)
        return 1;
    else return 0;
}