//这里填你的代码^^
//注意代码要放在两组三个点之间,才可以正确显示代码高亮哦~
#include<bits/stdc++.h>
using namespace std;
int n, a, b;
int gcd(int x, int y)
{
if (x % y == 0) return y;
return gcd(y, x % y);
}
int main()
{
cin >> n;
while (n--)
{
cin >> a >> b;
cout << gcd(a, b) << endl;
}
return 0;
}