#include <algorithm>
#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;

int main()
{
    int T,i,j,k1,k2;
    double n,m,a,b,temp;
    scanf("%d",&T);
    while (T--)
    {
        bool flag=false;
        scanf("%lf%lf",&n,&m);
        a=180*(n-2)/n;
        b=180*(m-2)/m;
        k1=360/(a)+1;
        for (i=0;i<=k1;i++)
        {
            temp=(360-i*a)/b;
            int t=temp;
            if (temp==(double)t)
            {
                cout<<"Yes"<<endl;
                flag=true;
                break;
            }
        }
        if (!flag)
        cout<<"No"<<endl;
    }
}