#include<iostream>   
#include<fstream>   
using namespace std;   
ifstream f("euclid2.in");   
ofstream g("euclid2.out");   
int a;   
int b;   
int cmmdc(int a,int b)   
{   
          int r=a%b;   
          if (r==0) return b;   
          else return cmmdc(b,r);    
          }   
  
  
int main()   
{   
    int t;
    f>>t;
    for(int i=1;i<=t;i++)
    {
    f>>a>>b;   
    g<<cmmdc(a,b)<<"\n";}
    f.close();   
    g.close();   
    return 0;   
    }