#include <cstdio>
void cmmdc
{
    int r,a,b;
    scanf("%d",&a);
    scanf("%d",&b);
    r=a;
    while(r!=b)
    {
        if(r>b)
        r=r-b;
        else
        b=b-r;
    }
    printf("%d \n",r);
}
int main()
{
    freopen("euclid2.in","r",stdin);
    freopen("euclid2.out","w",stdout);
    int t,i;
    scanf("%d",&t);
    for(i=0;i<t;i++)
    cmmdc;

    return 0;
}