#include <fstream>

std::size_t Euclid(std::size_t x, std::size_t y)
{
	while (x != y) {
		if (x > y) {
			x -= y;
		}
		else {
			y -= x;
		}
	}

	return x;
}

int main()
{
	std::ifstream inputFile("euclid2.in");
	std::ofstream outputFile("euclid2.out");

	std::size_t sessions;

	inputFile >> sessions;

	std::size_t x, y;

	for (std::size_t i = 0; i < sessions; i++) {
		inputFile >> x >> y;
		outputFile << Euclid(x, y) << "\n";
	}
}