#include<stdio.h>
#include<iostream>
using namespace std;
int main(void){
    int n,m;
    double d1,d2;
    int T;
    cin>>T;
    while(T--){
        cin>>n>>m;
        d1=180-(360.0/n);
        d2=180-(360.0/m);
        int i;
        bool flag=false;
        for(int i=0;i<=360.0/d1;i++){
            //cout<<d2<<endl;
            if((360-i*d1)/d2==(int)((360-i*d1)/d2)){
                cout<<"Yes"<<endl;
                flag=true;
                break;
            }
        }
        if(!flag) cout<<"No"<<endl;
    }
}