#include<iostream>
#include<fstream>
using namespace std;
ifstream fi("euclid2.in");
ofstream fo("euclid2.out");
int T;long a,b;
long cmmdc(long a, long b){
if ((a == b) && (a == 0))
return 1;
if (a * b == 0)
return a + b;
while (a != b)
if (a > b)
a -= b;
else
b -= a;
return a;
}
int main(){
fi>>T;
while(!fi.eof()){
fi>>a>>b;
fo<<cmmdc(a,b);
fo<<endl;}

return 0;}