#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int m,n,i,v,j,t,x,k;
cin>>x;
while(x--)
{
k=1;
cin>>m>>n;
if(m>n)
{
t=m;
m=n;
n=t;
}
for(i=m;i<=n;i=i+1)
{
v=sqrt((double)i);
for(j=2;j<=v;j++)
if((i%j)==0) break;
if(j>=v+1) k*=i;
}
cout<<k<<endl;
}
return 0;
}
#include<cmath>
using namespace std;
int main()
{
}