#include <stdio.h>

using namespace std;
int a,b,n;
int divide(int x, int y){
    if(y==0) return x;
    return divide(y, x%y);
}
int main()
{
    freopen("euclid.in","r", stdin);
    freopen("euclid.out","w",stdout);
    scanf("%d", &n);
    for(int i=1; i<=n;i++){
        scanf("%d%d",&a,&b);
        printf("%d\n",divide(a,b));
    }
    return 0;
}