#include <iostream>
using namespace std;
int main()
{
int t;
cin>>t;
while(t--){
int a,b;
cin>>a>>b;
int x=0;
while(a!=b){
if(a>b){
a=a-b;
x=a+b;
}
else if(a<b){
b=b-a;
x=a+b;
}
else
x=a+b;
cout<< x <<endl;
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKQp7CglpbnQgdDsKCWNpbj4+dDsKCgl3aGlsZSh0LS0pewogICAgCWludCBhLGI7CiAgICAJY2luPj5hPj5iOwogICAgCWludCB4PTA7CgoJCXdoaWxlKGEhPWIpewogICAgCQlpZihhPmIpewogICAgICAgIAkJYT1hLWI7CiAgICAgICAgCQl4PWErYjsKICAgIAkJfQogICAgCQllbHNlIGlmKGE8Yil7CiAgICAJICAJCWI9Yi1hOwogICAgICAgIAkJeD1hK2I7CiAgICAJCX0KICAgIAkJZWxzZQogICAgICAgIAkJeD1hK2I7CiAgICAJCWNvdXQ8PCB4IDw8ZW5kbDsKCgkJfQoKCX0KCXJldHVybiAwOwp9