use std::fs::File;
use std::io::{BufWriter, Write};
use std::{fs, io};
macro_rules! parse_line{
    ($iter:expr, $($t:ty),+)=>{{
        let line=$iter.next().unwrap();
        let mut parts = line.split_whitespace();
        ($(parts.next().unwrap().parse::<$t>().unwrap()),+)
    }};
}
fn gcd(mut x: i32, mut y: i32) -> i32 {
    loop {
        if y == 0 {
            break;
        }
        let r = x % y;
        x = y;
        y = r;
    }
    x
}
fn main() -> Result<(), io::Error> {
    let content = fs::read_to_string("euclid2.in")?;
    let mut lines = content.lines();
    let testcases = parse_line!(lines, usize);
    let outfile = File::create("euclid2.out")?;
    let mut writer = BufWriter::new(outfile);
    for _ in 0..testcases {
        let (x, y) = parse_line!(lines, i32, i32);
        writeln!(writer, "{}", gcd(x, y)).unwrap();
    }
    Ok(())
}