import java.io.*;

public class Main {

    public static int cmmdc(int a, int b){
        while (b != 0) {
            int temp = b;
            b = a % b;
            a = temp;
        }
        return a;
    }

    public static void main (String[] args){
        try (BufferedReader scanner = new BufferedReader(new FileReader("euclid2.in"));
             BufferedWriter writer = new BufferedWriter(new FileWriter("euclid2.out"))) 
        {
       
        int n= Integer.parseInt(scanner.readLine());

        for (int i=0;i<n;i++){
         String[] parts = scanner.readLine().split(" ");
            int a = Integer.parseInt(parts[0]);
            int b = Integer.parseInt(parts[1]);

          writer.write(Integer.toString(cmmdc(a, b)));
          writer.newLine();
        }
   } catch (IOException e) {
       e.printStackTrace();
   }       
 }
}