import java.io.*;
public class Main {
public static int cmmdc(int a, int b) {
int r;
while (b != 0) {
r = a%b;
a = b;
b = r;
}
return a;
}
public static void main(String[] args) throws IOException {
BufferedReader reader = new BufferedReader(new InputStreamReader(new FileInputStream("euclid2.in")));
BufferedWriter writer = new BufferedWriter(new OutputStreamWriter(new FileOutputStream("euclid2.out")));
int n = Integer.parseInt(reader.readLine());
String[] nr = null;
for (String line; (line = reader.readLine()) != null;) {
nr = line.split(" ");
writer.write(String.valueOf(cmmdc(Integer.parseInt(nr[0]), Integer.parseInt(nr[1]))));
writer.write("\n");
}
reader.close();
writer.close();
}
}