#include <iostream>
using namespace std;
long long NWW(long long a,long long b){
long long c;
while(b!=0){
c=a%b;
a=b;
b=c;
}
return a;
}
int main() {
long long x,y,z;
int a;
for(int i=1;i<=a;i++){
cin>>x>>y;
cout<<(NWW(x,y))<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKbG9uZyBsb25nIE5XVyhsb25nIGxvbmcgYSxsb25nIGxvbmcgYil7Cglsb25nIGxvbmcgYzsKCXdoaWxlKGIhPTApewoJCWM9YSViOwoJCWE9YjsKCQliPWM7Cgl9CglyZXR1cm4gYTsKfQoKaW50IG1haW4oKSB7CmxvbmcgbG9uZyB4LHksejsKaW50IGE7CmZvcihpbnQgaT0xO2k8PWE7aSsrKXsKY2luPj54Pj55Owpjb3V0PDwoTldXKHgseSkpPDxlbmRsOwp9CglyZXR1cm4gMDsKfQ==