#include<stdio.h>
int main()
{
  int T;
  scanf("%d", &T);

  for(int j = 1; j<=T; j++)
  {
     long int  n, m, div = 0;
     scanf("%ld %ld", &n, &m);

     if(n>m)
     {
        for(int i = n; i>1; i--)
        {
          if(n%i == 0 && m%i == 0)
           {
             div = i;
           }
        }
        if(div == 0)
        {
         printf("-1\n");
        }

        else
        {
         printf("%d\n", div);
        }

    }

    else if(m > n)
    {
     for(int i = m; i>1; i--)
     {
         if(n%i == 0 && m%i == 0)
         {
             div = i;
         }
     }

     if(div == 0)
     {
        printf("-1\n");
     }
     else
     {
         printf("%d\n", div);
     }


     }
  }

}