#include <fstream>
#include <cstring>
#include <bitset>
#include <vector>
#include <deque>
#include <algorithm>

using namespace std;

ifstream cin("euclid2.in") ;
ofstream cout("euclid2.out") ;

int main()
{
    int n ;

    cin >> n ;

    for(int f = 1 ; f <= n ; f ++)
    {
        int a, b ;

        cin >> a >> b ;

        cout << __gcd(a, b) << '\n' ;
    }

    return 0 ;
}