#include <stdio.h>
int main(){
    int t;
    scanf("%d",&t);
    
    while(t--){
        int a,b,yy,yy1;
        scanf("%d %d",&a,&b);
        
        if(a<b){
            yy = a;
        }
        else{
            yy = a;
        }
        
        for(int i = 2; i<yy; i++){
            if(a%i == 0 && b%i == 0){
                yy1 = i;
            }
        }
        if(yy1 > 1){
            printf("%d\n",yy1);
        }
        else {
            printf("-1\n");
        }
    }
}