#include <iostream>
#include<stdio.h>
using namespace std;
FILE *f,*g;
int main()
{

    f=fopen("euclid2.in","r");
    g=fopen("euclid2.out","w");
    unsigned int t,a,b,i;
    a=1;b=3;
    swap(a,b);
    cout<<a<<b;
    fscanf(f,"%u",&t);
    for(i=1;i<=t;++i)
        {
            fscanf(f,"%u%u",&a,&b);
            if (a<b) swap(a,b);
            while(!(b==0))
                {
                    a=a%b;
                    swap(a,b);
                }
            fprintf(g,"%d\n",a);
        }





















    return 0;
}