#include<stdio.h>
int n , a,  b;
int gcd(int a , int b)
{
    if(!b)
        return a;
    return gcd(b , a%b);
}
int main()
{
    freopen("euclid2.in" , "r" , stdin);
    freopen("euclid2.out" , "w" , stdout);
    scanf("%d" , &n);
    for (int i=1 ; i<=n ; ++i)
    {
        scanf("%d %d" , &a , &b);
        printf("%d\n" , gcd(a , b));
    }
    return 0;
}