import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.io.PrintWriter;
import java.util.Scanner;


public class Main {
	
	static int euclid(int a,int b)
	{
		
		if(b==0) return a;
		else return euclid(b,a%b);
	}
	
	public static void main(String[] args) throws FileNotFoundException{
	
    Scanner reader = new Scanner(new FileInputStream("euclid2.in"));
	
	PrintWriter writer = new PrintWriter("euclid2.out");
	 
	 
     int n = reader.nextInt(),i=0;

    while(i<n)
    {

    	int x=reader.nextInt();
    	int y= reader.nextInt();
  
    	writer.write(euclid(x,y) + "\n");
    	i++;
    	
    }
    
    writer.close();
    reader.close();}
}