#include<stdio.h>
int main()
{
    int a,b,c,i,j,n;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        scanf("%d %d",&a,&b);
      if(a<b)
            c=a;
        c=b;
        for(j=c;j>=1;j--)
        {
            if(a%j==0 && b%j==0)
            {
                printf("%d\n",j);
                break;
            }
        }
    }
    return 0;
}   红色字那边是什么意思搞不懂啊 有意义吗