#include<stdio.h>
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int x,y,n=-1;
        scanf("%d%d",&x,&y);
        for(int i=1;i<=100;i++)
        {
            if((i%x!=0)&&(i%y!=0))
            {
                n=i;
            }
        }
        printf("%d",n);
    }
}