# include <iostream>
# include <fstream>

using namespace std;
ifstream f("euclid2.in");
ofstream g("euclid2.out");

int main(){

 int n,a,b,r;

 f>> n;

 for (int i = 0; i < n; i++){
  f>>a>>b;
  if (a > b){
   a = a+b;
   b = a-b;
   a = a-b;
  }
  g<<a<<'\n';
 }

 f.close();
 g.close();

 return 0;
}