#include <iostream>
using namespace std;
int gcd(int a, int b);
int main()
{
int i=1,n,m,a,b;
cin>>n;
while(i<=n)
{
cin>>a>>b;
m=gcd(a,b);
i++;
cout<<m<<endl;
}
}
int gcd(int a,int b)
{
int x;
while(x!=0)
{
x=a%b;
a=b;
b=x;
}
return a;
}