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

int n, u, v;

int gcd(int u, int v){
    if (v==0) return u;
    else return gcd(v,u%v);
}

int main(){
       ifstream f("euclid2.in");
       ofstream g("euclid2.out");
       f>>n;
       for (int i = 0;i<n;i++){ 
           f>>u>>v;
           g<<gcd(u,v)<<endl;
       }
       f.close();
       g.close();
       return 0;      
}