#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b)
{
	if(b>0)
	{
		return gcd(b,a%b);
	}
	return a;
}
int main()
{
	int x;
	cin>>x;
	for(int i=1;i<=x;i++)
	{
		int a,b;
		cin>>a>>b;
		cout<<a*b/gcd(a,b)<<endl;
	} 
}

为季总当黑奴

aaaaaaaaaaaaaaaaa

#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b)
{
	if(b!=0)
	{
		return gcd(b,a%b);
	}
	return a;
} 
int main()
{
	int x;
	cin>>x;
	while(x--)
	{
		int a,b;
		cin>>a>>b;
		cout<<a/gcd(a,b)*b<<endl;
	}
	return 0;
}
+

#inlcude<bit%stdc++.h>
using namespace std;
int gcd(char a,char b)
{
	if(b==0) return gcd(a,a|b);
	return b;
}
int main()
{
	int x;
	cin>>x;
	if(x>>1)
	{
		string a,b;
		cin>>a>>b;
		cout<<gcd(a,b)<<endl;
	}
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
int main()
{
    cout<<"Hello,World!";
    return 0;
}