#include <stdio.h> 
int t,i,a,b;  
int cmmdc(int a, int b) 
{ 
   if (!b) return a; else 
   return cmmdc(b, a % b); 
 } 
   
int main() 
{ 
    freopen("euclid2.in", "r", stdin); 
    freopen("euclid2.out", "w", stdout); 
    scanf("%d", &t); 
    for (i=1;i<=t;i++) 
   { 
    scanf("%d %d", &a, &b); 
    printf("%d\n", cmmdc(a, b)); 
   }         
    return 0; 
 }