#include<stdlib.h>
#include<stdio.h>

int cmmdc(int a, int b)
{
    return a==b ? a : a>b? cmmdc(a-b,b) : cmmdc(a,b-a);
}

int main(){
    
//    FILE *f = NULL;
//    FILE *o = NULL;
    int n;
    int i =0;
    int a, b;
    
//    f = fopen("/Users/dan/Documents/Probleme/infoarena/euclid2.in","r");
//    if(!f) return -1;
//    
//    o = fopen("/Users/dan/Documents/Probleme/infoarena/euclid2.out","w+");
//    if(!o) return -1;
    
    scanf("%d",&n);
    while(i < n)
    {
        scanf("%d %d",&a,&b);
        printf("%d \n",cmmdc(a,b));
        i++;
       // fprintf(o,"%d\n",cmmdc(a,b));
    }
    
   
    return 0;
}