#include<iostream>
using namespace std;
int gcd(int a, int b) {
return b ? gcd(b, a % b) : a; // (a, b) = (b, a % b) {左右两括号中最大公约数相同}
}
int main() {
int n;
cin >> n;
while (n--) {
int a, b;
cin >> a >> b;
printf("%d\n", gcd(a, b));
}
return 0;
}