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

class Euclid {
    public static void main(String args[]) {
        File inFile = new File("euclid2.in");
        try {
            Writer outFile = new FileWriter("euclid2.out"); 
            Scanner scanner = new Scanner(inFile);
            Integer T = scanner.nextInt();
            for(int i=0; i<T; i++){
                int a = scanner.nextInt();
                int b = scanner.nextInt();
                outFile.write(get_gcd(a,b).toString());
                outFile.write('\n');
            }
            scanner.close();
            outFile.close();
        } catch (Exception e) {
            // e.printStackTrace();
        }
    }

    private static Integer get_gcd(Integer a, Integer b){
        if(b == 0){
            return a;
        }
        return get_gcd(b, a % b);
    }
}