/* package whatever; // don't place package name! */

import java.util.*;

import java.lang.*;

import java.io.*;

/* Name of the class has to be "Main" only if the class is public. */

class Ideone

{

public static void main (String[] args) {

Scanner sc = new Scanner(System.in);

int num = sc.nextInt();

for (int i = 1; i <= num; i++) {

int x = sc.nextInt();

int y = sc.nextInt();

int min = Math.min(x,y);

int max = Math.max(x,y);

int r = max % min;

while (r > 0){

max = min;

min = r;

r = max % min;

}

System.out.println(min);

}

}

}