#include <bits/stdc++.h>
using namespace std ;
int n , a, b , r;
ifstream f("euclid2.in");
ofstream g ("euclid2.out") ;
int main()
{
    f >> n ;
    for (int i = 1 ;  i <= n ; ++i)
    {
        f >> a >> b ;
        while (b != 0)
        {
            r = a % b ;
            a = b ;
            b = r ;
        }
        g << a << '\n';
    }
}