import java.io.BufferedReader;
import java.io.File;
import java.io.FileInputStream;
import java.io.FileReader;
import java.io.FileWriter;
import java.io.IOException;
import java.io.PrintWriter;
import java.util.Scanner;

public class Main {

	public static int gcd(int a, int b) {
		if(b==0) return a;
		if(a > b) 
			return gcd(a-b, b);
		else
			return gcd(a, b-a);		
	}

	public static void main(String[] args) throws IOException {
		Scanner reader = new Scanner(new FileInputStream("euclid2.in"));
		PrintWriter writer = new PrintWriter("euclid2.out");
		int T = reader.nextInt();
		int a = 0;
		int b = 0;
		int result = 0;
		while(reader.hasNext()) {
			a = reader.nextInt();
			b = reader.nextInt();			
			writer.write(String.valueOf(gcd(a,b)) + "\n");			
		}
		reader.close();
		writer.close();

	}
}