#include <stdio.h>
#include <stdlib.h>
 
int euclid(unsigned int a, unsigned int b) {
  if ( b == 0 )
    return a;
  return euclid(b, a%b);
}
 
int main()
{
  FILE *in  = fopen("euclid2.in","r");
  FILE *out = fopen("euclid2.out","w");
 
  int n;
  fscanf(in,"%ud",&n);
 
  int i, a, b;
  for ( i = 1; i <= n; i++ ) {
    fscanf( in,"%d %d", &a, &b);
    fprintf( out, "%d\n", euclid(a,b) );
  }
 
  fclose(in);
  fclose(out);
 
  return 0;
}