#include <fstream>
using namespace std;
ifstream fin("euclid2.in");
ofstream fout("euclid2.out");
int cmmdc(int a , int b){
int x , y;
x = a;
y = b;
while(x != y){
    if(x > y)
        x = x - y;
    else
        y = y - x;
}
return x;
}
int main(){
int T , i , a , b , z;
fin >> T;
for(i = 1; i <= T; i = i + 1){
    fin >> a >> b;
    z = cmmdc(a , b);
    fout << z << "\n";
}
fout.close();
fin.close();
return 0;

}