package com.infoarena.example;

import java.io.*;
import java.util.Scanner;

import static java.lang.System.in;
import static java.lang.System.out;

public class Main {

    public static void main(String[] args) throws IOException {
        FileInputStream instream = null;
        PrintStream outstream;
        long n, a, b;

        try {
            instream = new FileInputStream("euclid2.in");
            outstream = new PrintStream(new FileOutputStream("euclid2.out"));
            System.setIn(instream);
            System.setOut(outstream);
        } catch (Exception e) {
            System.err.println("Error Occurred.");
        }

        Scanner scanner = new Scanner(instream);
        n = scanner.nextInt();
        for (int i = 1; i <= n; i++) {
            a = cmmdc(scanner.nextInt(), scanner.nextInt());
            out.println(a);
        }
        in.close();
        out.close();
    }

    private static long cmmdc(long a, long b) {
        if (b > a) {
            long c = a;
            a = b;
            b = c;
        }
        while (b != 0L) {
            long c = b;
            b = a % b;
            a = c;
        }
        return a;
    }
}