#include <stdio.h>

int main() {
    int t;
    scanf("%d",&t);
    while(t--){
        int n,m;
        scanf("%d %d",&n,&m);
        int lcd=-1;
        int i=2;
        while (i<=n && i<=m){
            if (n%i==0 && m%i==0){
                lcd=i;
                break;
            }
            i++;
        }
        
        printf("%d\n", lcd);
    }

    return 0;
}