#include #include #include #include #include #include #include using namespace std; typedef long long ll; int main(){ int n; scanf("%d",&n); while(n--){ int a,b; scanf("%d%d",&a,&b); double aa = (double)(180*(a-2))/a; double bb = (double)(180*(b-2))/b; bool ac=0; for(int i=0;i<200;i++){ for(int j=0;j<200;j++){ if(abs(i * aa + j*bb - 360)<0.000001 ){ //cout<