#include<bits/stdc++.h>
using namespace std;
//gcd(a,b)=gcd(b,a%b)
/*
18 32
32 18
18 14
14 4
4 2
2 0
*/
int gcd(int a,int b)
{
	if(b==0) return a;
	return gcd(b,a%b);
}
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int a,b;
		cin>>a>>b;
		cout<<gcd(a,b)<<endl;
	}
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
int q(int a,int b)
{
    return b?q(b,a%b):a;
}
int main()
{
    int n;
    cin>>n;
    int a,b;
    while(cin>>a>>b)
    {
        cout<<q(a,b)<<endl;
    }
    return 0;
}
//n表示：“为啥不用我？”

#include<bits/stdc++.h>
using namespace std;
void gcd(int a,int b)
{
	if(b!=0) return gcd(a,b%a);
	return gcd(a,b);
}
int main()
{
	int x;
	cin>>x;
	for(int x;x>=0;x--)
	{
		int a,b;
		cin>>a>>b;
		cout<<gcd(a,b);
	}
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b)
{
    if(b!=0)
    {
        return gcd(b,a%b);
    }
    return a;
}
int main()
{
    int x;
    cin>>x;
    while(x--)
    {
        int a,b;
        cin>>a>>b;
        cout<<gcd(a,b)<<endl;
    }
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b)
{
    if(b!=0)
    {
        return gcd(b,a%b);
    }
    return a;
}
int main()
{
    int x;
    cin>>x;
    while(x--)
    {
        int a,b;
        cin>>a>>b;
        cout<<gcd(a,b)<<endl;
    }
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b)
{
    return b?gcd(b,a%b):a;
}
int main()
{
    int x;
    cin>>x;
    while(x--)
    {
        int a,b;
        cin>>a>>b;
        cout<<gcd(a,b)<<endl;
    }
    return 0;
}