#include <stdio.h>

int numar_elemente;
int numar1, numar2;

int euclid(int numar1, int numar2)
{
	int c;
	while(numar2)
	{
		c = numar1 % numar2;
		numar1 = numar2;
		numar2 = c;
	}

	return numar1;

}

int main()
{
	
	FILE *fr;
	FILE *fw;

	fr = fopen("euclid2.in","r");
	fw = fopen("euclid2.out","a+");

	if(!fr) printf("Nu s-a deschis fisierul!\n");

	fscanf(fr,"%d",&numar_elemente);
	
	for(;numar_elemente;numar_elemente--)
	{
		fscanf(fr,"%d",&numar1);
		fscanf(fr,"%d",&numar2);

		int result = euclid(numar1,numar2);
		fprintf(fw,"%d\n",result);
	}

	return 0;
}