#include <stdio.h>
int main () {
 int n, i, a, b, c;
 FILE *in,*out;
in = fopen("euclid2.in", "rt");
    out = fopen("euclid2.out", "w+");

  fscanf (in, "%d", &n);
 for (i = 0; i < n; i++) {
     fscanf (in, "%d %d", &a, &b);
            if (a % b == 0)
               fprintf(out,"%d\n", b);
            else if (b % a == 0)
                 fprintf(out,"%d\n", a);
            else {
        
            while (a != b) 
            {
                  if (a > b) 
                  {
                     c = a-b;
                     a = b;
                     b = c;
                  }
            else 
            {
                b = b-a;
            }
 
            }
                fprintf(out,"%d\n", b);
           }
 
}
 
fclose(in);
fclose(out);
 
return 0;
 
}