#include <iostream>
#include <fstream>
int n,a,b,i,d;
using namespace std;

int cmmdc(int x,int y){
    //prin scaderi
    if(x==y)
        return x;
    else if(x>y){
        cmmdc(y,x-y);
    }
    else if(y>x)
        cmmdc(x,y-x);
}

int main()
{
    ifstream f("euclid2.in");
    ofstream g("euclid2.out");
    f>>n;
    for(i=1;i<=n;i++){
        f>>a>>b;
        d=cmmdc(a,b);
        g<<d<<'\n';
    }
    return 0;
}