#include <stdio.h>
#include <stdlib.h>
long long n,x,y;
FILE *deschide(const char*nume,const char*mod)
{
    FILE*f=fopen(nume,mod);
    if(f==NULL)
    {
        perror(nume);
        exit(1);
    }
    return f;
}
long long GCD(long long a,long long b)
{
    while(b)
    {
        long long r=a%b;
        a=b;
        b=r;
    }
    return a;
}
int main()
{
    FILE*fin=deschide("euclid2.in","r");
    FILE*fout=deschide("euclid2.out","w");
    fscanf(fin,"%lld",&n);
    while(n)
    {
        fscanf(fin,"%lld%lld",&x,&y);
        fprintf(fout,"%lld\n",GCD(x,y));
        n--;
    }
    fclose(fin);
    fclose(fout);
    return 0;
}