#include <cstdio>

using namespace std;

#define IN_FILE "euclid2.in"
#define OUT_FILE "euclid2.out"

int euclid( int a, int b ) {
    if( !b )
        return a;
    return euclid( b, a % b );
}
int main( ) {
    FILE *f, *g;
    int Q, a, b;

    f = fopen( IN_FILE, "r" );
    fscanf( f, "%d", &Q );
    g = fopen( OUT_FILE, "w" );
    while( Q-- ) {
        fscanf( f, "%d%d", &a, &b );
        fprintf( g, "%d\n", euclid( a, b ) );
    }
    fclose( f );
    fclose( g );
    return 0;
}