#include <stdio.h>
#define minim(a,b) ((a<b) ? a:b)
int T,A,B;
int main(void)
{
    int i;
    freopen("euclid2.in", "r", stdin);
    freopen("euclid2.out", "w", stdout);
    for (scanf("%d",&T);T>=1;T--)
         {
             scanf("%d%d",&A,&B);
             for (i=minim(A,B);i>=1;i--)
             {
                if (A%i==0&&B%i==0)
                {
                    printf("%d\n",i);
                    break;
                }
             }
         }
    return 0;
}