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

public class MainClass { 

    public static void main (String[] args) {
        try {
            Scanner sc = new Scanner(new File("euclid2.in"));
            int t = sc.nextInt();
            
            PrintWriter pw = new PrintWriter("euclid2.out");

            for (int i = 0; i < t; i++) {
                int a = sc.nextInt();
                int b = sc.nextInt();
                pw.write(GCD(a, b) + "\n");
            }
            sc.close();
            pw.close();
        }
        catch(Exception e) { }
    }

    private static int GCD(int a, int b) {
        if (b == 0) return a;
        return GCD(b, a % b);
    }
}