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


public class Main{

    public static final String IN_FILE = "euclid2.in";
	public static final String OUT_FILE = "euclid2.out";
        
        public static int Dev(int a,int b)
        {
            if (b==0) return a;
            return Dev(b, a % b);
        }
        
    public static void main(String[] args) throws IOException {
        short n;
        int a,b;
         
	        final Scanner sc = new Scanner(new FileInputStream(IN_FILE));
                 
	        final PrintStream writer = new PrintStream(OUT_FILE);
	  
         n=sc.nextShort();
        while(n>0)
        {
            a=sc.nextInt();
            b=sc.nextInt();
            writer.println(Dev(a,b));
            n-=1;
        }
         
    }

}