#include <iostream>
#include <fstream>
using namespace std;

ifstream fin("euclid2.in");
ofstream fout("euclid2.out");

long int cmmdc(long int num1, long int num2){
long int m = min(num1, num2);
long int M = max(num1, num2);
long int d = M-m;
while(true){
        d=M-m;
    M=max(d, m);
    m=min(d, m);
    if(M==m){
        return M;
    }
}
}
int main()
{
    int n;
    fin>>n;
    for(long int j=0; j<n; j++){
    long int a, b;
    fin>>a>>b;
        fout<<cmmdc(a, b)<<"\n";
    }
}