#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;
}