use std::fs;
use std::io::{BufWriter, Write};
fn gcd(x: i32, y: i32) -> i32 {
    if y == 0 { return x; }
    gcd(y,x % y)
}

fn main() {

    let file = fs::File::create("euclid2.out").unwrap();
    let mut writer = BufWriter::new(file);

    let input: String = fs::read_to_string("euclid2.in").unwrap();
    let mut tokens = input.split_whitespace();

    let mut next_num = || -> i32 {
        tokens.next().unwrap().parse::<i32>().unwrap()
    };

    let n = next_num();
    for _ in 0..n {
        let x = next_num();
        let y = next_num();
        writeln!(writer, "{}", gcd(x,y)).unwrap();
    }


}