import java.io.BufferedReader;
import java.io.FileReader;
import java.io.IOException;
import java.io.PrintWriter;
import java.util.Scanner;
import java.util.StringTokenizer;

public class Main{

    public static void main(String[] args) throws IOException{
        //long startTime = System.currentTimeMillis();
        //Scan in = new Scan("euclid2.in");
        Scanner in = new Scanner(new FileReader("euclid2.in"));
        PrintWriter out = new PrintWriter("euclid2.out");
        // *****************************************************************************
        int a,b,c;
        int t = in.nextInt();
        while(t-- != 0){
            a = in.nextInt();
            b = in.nextInt();
            while((c = (a % b)) != 0){
                a = b;
                b = c;
            }
            out.println(b);
        }
        
        
        
        
        
        // *****************************************************************************
        out.close();
        //long endTime   = System.currentTimeMillis();
        //.out.println("Runtime: " + ((double)(endTime - startTime) / 1000));
    }
    
//    static class Scan {
//        static BufferedReader bufferedReader;
//        static StringTokenizer stringTokenizer;
//        static StringBuilder stringBuilder = new StringBuilder();
//        static String line;
//        
//        Scan(String file) throws IOException {
//            bufferedReader = new BufferedReader(new FileReader(file));
//            while((line = bufferedReader.readLine()) != null){
//                stringBuilder.append(line + " ");
//            }
//            stringTokenizer = new StringTokenizer(stringBuilder.toString());
//        }
// 
//        String next() throws IOException {
//            return stringTokenizer.nextToken();
//        }
// 
//        int nextInt() throws IOException {
//            return Integer.parseInt(next());
//        }
//    }
    
}

//static class Scan {
//        BufferedReader bufferedReader;
//        StringTokenizer stringTokenizer;
// 
//        Scan(String file) throws IOException {
//            bufferedReader = new BufferedReader(new FileReader(file));
//        }
// 
//        String next() throws IOException {
//            while (stringTokenizer == null || !stringTokenizer.hasMoreElements())
//                stringTokenizer = new StringTokenizer(bufferedReader.readLine());
//            return stringTokenizer.nextToken();
//        }
// 
//        int nextInt() throws IOException {
//            return Integer.parseInt(next());
//        }
//    }


//static class Scan {
//        static BufferedReader bufferedReader;
//        static StringTokenizer stringTokenizer;
//        static StringBuilder stringBuilder = new StringBuilder();
//        static String line;
//        
//        Scan(int lines, String file) throws IOException {
//            bufferedReader = new BufferedReader(new FileReader(file));
//            while((line = bufferedReader.readLine()) != null){
//                stringBuilder.append(line + " ");
//            }
//            stringTokenizer = new StringTokenizer(stringBuilder.toString());
//        }
// 
//        String next() throws IOException {
//            return stringTokenizer.nextToken();
//        }
// 
//        int nextInt() throws IOException {
//            return Integer.parseInt(next());
//        }
//    }