package com.company;

import java.io.File;
import java.io.IOException;
import java.io.PrintWriter;
import java.util.Scanner;

public class Main {
    private static int gcd(int a, int b) {
        int r = a % b;

        while (r != 0) {
            a = b;
            b = r;
            r = a % b;
        }

        return b;
    }

    public static void main(String[] args) throws IOException {
        String in_file_name = "euclid2.in";
        String out_file_name = "euclid2.out";

        File in_file = new File(in_file_name);
        File out_file = new File(out_file_name);

        Scanner in = new Scanner(in_file);
        PrintWriter out = new PrintWriter(out_file);

        int T = in.nextInt();
        for (int i = 1; i <= T; i++) {
            int a, b;
            a = in.nextInt();
            b = in.nextInt();

            out.println(gcd(a, b));
        }

        in.close();
        out.close();
    }
}