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

public class Main {
	private static final String INPUT_FILE_PATH = "euclid2.in";
	private static final String OUTPUT_FILE_PATH = "euclid2.out";

	public static void main(String[] args) throws IOException {
		Scanner in = new Scanner(new FileReader(INPUT_FILE_PATH));
		PrintWriter out = new PrintWriter(OUTPUT_FILE_PATH);
		int t = in.nextInt();
		while (t-- > 0) {
			int a = in.nextInt();
			int b = in.nextInt();
			out.println(gcd(a, b));
		}
		in.close();
		out.close();
	}

	private static int gcd(int a, int b) {
		while (a > 0) {
			int temp = a;
			a = b % a;
			b = temp;
		}
		return b;
	}

}