#include<iostream.h>   
#include<fstream.h>   
  
int a,b,t;   
  
int cmd(int a,int b)   
    {   
    if(!b)   
        return a;   
    return cmd(b,a%b);   
    }   
  
int main()   
    {   
    int i;   
    fstream f("euclid2.in",ios::in),g("euclid2.out",ios::out);   
    f>>t;   
    for(i=1;i<=t;i++)   
        {   
        f>>a>>b;   
	g<<cmd(a,b)<<"\n";
	}
    f.close();g.close();
    return 0;   
    }