Pile of Stones

#include<bits/stdc++.h>
using namespace std;
#define ll long long int

int main(void){
	ios_base::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	ll t,a,b;
	cin>>t;
	while(t--){
		cin>>a>>b;
		ll ans=__gcd(a,b);
		cout<<ans<<"\n";
	}
}