var a,b,n,i:integer; function lcm(a,b:integer):integer; var r1,r2:integer; begin r1:=a; r2:=b; if (a=0) and (b=0) then b:=1 else if b=0 then b:=a else if a<>0 then while a<>b do begin if a<b then b:=b-a else a:=a-b; end; lcm:=r1*r2 div b; end; begin while not eof do begin readln(n); for i:=1 to n do begin readln(a,b); a:=lcm(a,b); writeln(a); end; end; end.