#include #include #include using namespace std; int main() { int t; scanf("%d",&t); for(;t>0;t--) { int n,m; scanf("%d %d",&n,&m); double a,b; a=180.0*(n-2)/n; b=180.0*(m-2)/m; int maxca=360/a+1; int maxcb=360/b+1; for(int ca=0;ca