#include <iostream>
#include <fstream>

using namespace std;

ifstream input("euclid2.in");
ofstream output("euclid2.out");

void swap(int* m, int* n)
{
	int x = *m;
	*m = *n;
	*n = x;
}

int main()
{
	int T, m, n;
	input >> T;
	
	for(int i = 0; i < T; i++) 
	{
		input >> n >> m;
		
		if(m < n)  swap(&m,&n);
		
		while(n != 0)
		{
			int r = m%n;
			m = n;
			n = r;
		}
		
		output << m << endl;
	}
	
	return 0;
}