#include <cstdlib> 
#include <iostream> 
#include <fstream> 
 
 
using namespace std; 
int euclid(int a,int b)
{ int r; 
     while (b!=0) { 
     r=a%b; 
     a=b; 
     b=r; 
    } 
     return a; 
} 
int main() 
{ 
    ifstream f("euclid2.in"); 
    ofstream g("euclid2.out"); 
int n,x,y,i; 
    f >> n; 
    for (i=1;i<=n;i++)
{ 
        f >> x;         
        f >> y; 
        g << euclid(x,y)<<"\n";   
    } 
    
return EXIT_SUCCESS; 
}