#include<iostream>
using namespace std ;
int n ;
int get(int a , int b)
{
return a ? get(b % a , a) : b ;
}
int main()
{
cin >> n ;
while(n--)
{
int x , y ;
cin >> x >> y ;
cout << get(x,y) << endl ;
}
return 0 ;
}