include<stdio.h>

include<math.h>

int checkprime(long long x) { long long j,flag=0; for(j=2;j<=sqrt(x);j++) { if(x%j==0) { flag=-1; break ; } } return flag ; }

long long divisor(long long i) { long long j,m=-1; int a,b; for(j=2;j<=sqrt(i);j++) { if(i%j==0) { a=checkprime(j); b=checkprime(i/j); if((a==0) && (b==0)) { m=i; break ; } } } return m ; }

int main() { long long a,b,t,i,j,k; scanf("%lld", &t); while(t--) { scanf("%lld %lld", &a ,&b); for(i=b;i>=a;i--) { j=divisor(i); if(j!=-1) { printf("%lld\n",j); break ; } } if(j==-1) printf("%lld\n",j); } return 0 ; }