import java.io.FileInputStream;
import java.io.IOException;
import java.io.PrintStream;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) throws IOException {

        try (Scanner readFile = new Scanner(new FileInputStream("euclid2.in"));
             PrintStream writeFile = new PrintStream("euclid2.out")) {
            int firstNum, secondNum, rem = 0;

            int n = readFile.nextInt();
            for(int i=0; i<n; i++){
                firstNum = readFile.nextInt();
                secondNum = readFile.nextInt();
                while(secondNum != 0){
                    rem = firstNum % secondNum;
                    firstNum = secondNum;
                    secondNum = rem;
                }
                writeFile.println(firstNum);
            }
            readFile.close();
            writeFile.close();
        }
    }
}