#include <stdio.h>
int main(void)
{
FILE *f;
f=fopen ("euclid2.in", "r");
int n;
fscanf(f, "%d",&n);

FILE *g=fopen ("euclid2.out", "w");

int nr1, nr2;
while(fscanf(f,"%d", &nr1)!=EOF)
{
 fscanf(f, "%d", &nr2);
 do{
  if(nr1>nr2)
   nr1%=nr2;
  else
   nr2%=nr1;
 }while(nr1!=0||nr2!=0);
nr1>0? fprintf(g,"%d\n", nr1):fprintf(g, "%d\n", nr2); 

}

fclose(f);
fclose(g);

return 0;
}