#include<stdlib.h>
#include<stdio.h>
int main(){
    int t,b,a;
    int i;
    FILE *f;
    f=fopen("euclid2.in","r");
    fscanf(f,"%d",&t);
    int *buffer;
    buffer=(int*)malloc(sizeof(int)*2*t);
    int j=0;
    for(i=0;i<t;i++){
            fscanf(f,"%d",&(buffer[j]));
            fscanf(f,"%d",&(buffer[j+1]));
            j=j+2;
            }
    int q=0;
    int k=0;
    for(i=0;i<t;i++){
            while (buffer[k]!=0){
                 if(buffer[k+1]>buffer[k]){
                          buffer[k]=buffer[k]+buffer[k+1];
                          buffer[k+1]=buffer[k]-buffer[k+1];
                          buffer[k]=buffer[k]-buffer[k+1];
                  }
                  if(buffer[k]%buffer[k+1]==0)buffer[k]=0;
                  else buffer[k]=buffer[k]%buffer[k+1];
            }
            buffer[q]=buffer[k+1];
            k=k+2;
            q++;
    }
    fclose(f);
    FILE *fp;
    fp=fopen("euclid2.out","w");
    for(i=0;i<t;i++){
            fprintf(fp,"%d\n",buffer[i]);
    }
    fclose(fp);
    free(buffer);
    return 0;
}