#include<fstream>
 
#define s second
#define f first
 
using namespace std;
 
ifstream in ("euclid2.in");
 
ofstream out ("euclid2.out");
 
int v[100002],r[100002];
 
int n;
 
int main(){
 
    in>>n;
 
    for(int i=0;i<n;i++)
        in>>v[i]>>r[i];
 
    for(int i=0; i<n;i++)
        while(v[i]!=0 && r[i]!=0)
            if(v[i]>r[i])
                v[i]=v[i]%r[i];
            else
                r[i]=r[i]%v[i];
 
    for(int i=0;i<n;i++)
        out<<max(v[i],r[i]);
 
    out.close();
 
    return 0;
    }