#include<stdio.h>//directiva de compilare

int a,b,n,i,aux;//declaratii de variabile

int main()//inceputul functiei principale ( functia main)
{
	FILE *f,*g;
	f=fopen("fisier1.in","r");
	//Deschide fisierul fisier1.in pentru citire de date
	//Fisierul trebuie sa existe pe disc.
	g=fopen("fisier2.out","w");
	//Deschide fisierul fisier1.out pentru scriere de date
	//Fisierul este creat pe disc de programul nostru.
	//Daca deja exista un fisier cu acest nume el va fi sters de pe disc.
	fscanf(f,"%d",&n);
	for(i=1;i<=n;i++)
	 { fscanf(f,"%d%d",&a,&b);
	   while(a)
	    {
		aux=b%a;b=a;a=aux;
	    }
	   fprintf(g,"%d\n",b);
	 }
        fcloseall();
	return 0;
}