#include <iostream>
#include <cmath>
#include <fstream>
#include <algorithm>
using namespace std;

ifstream fcin ("euclid2.in");
ofstream fcout ("euclid2.out");

int euclid_gcd(int a, int b)
{
	if (a == 0)
		return b;
	return  euclid_gcd(b % a, a);
}
int main() {
	int T;
	fcin >> T;

	for (int i = 1; i <= T; i++) {
		int a, b;
		fcin >> a >> b;
		fcout << euclid_gcd(a, b) << "\n";
	}
}

// Run program: Ctrl + F5 or Debug > Start Without Debugging menu
// Debug program: F5 or Debug > Start Debugging menu

// Tips for Getting Started: 
//   1. Use the Solution Explorer window to add/manage files
//   2. Use the Team Explorer window to connect to source control
//   3. Use the Output window to see build output and other messages
//   4. Use the Error List window to view errors
//   5. Go to Project > Add New Item to create new code files, or Project > Add Existing Item to add existing code files to the project
//   6. In the future, to open this project again, go to File > Open > Project and select the .sln file