#include<cstdio>
#include<algorithm>
using namespace std;
int gcd(int a,int b)
{
    if(a>b) swap(a,b);
    if(a==0) return b;
    if((a&1)&&(b&1)) return gcd((b-a)/2,a);
    else if(a&1) return gcd(a,b/2);
    else if(b&1) return gcd(a/2,b);
    else return 2*gcd(a/2,b/2);
}
int main()
{
    int a,b,t;
    freopen("euclid2.in","r",stdin);
    freopen("euclid2.out","w",stdout);
    scanf("%d",&t);
    for(;t!=0;--t)
    {
        scanf("%d %d",&a,&b);
        printf("%d\n",gcd(a,b));
    }
    return 0;
}