#include #include #include using namespace std; int main() { int n; scanf("%d",&n); while(n--) { int flag=0; int a,b; scanf("%d%d",&a,&b); double a1,b1; a1=180-(360.0/a); b1=180-(360.0/b); double a2,b2; a2=360/a1; b2=360/b1; int a3=(int)(a2+1); int b3=(int)(b2+1); for(int i=0;i<=a3;i++) { for(int j=0;j