easy

from math import gcd
def fg(a,b,c,d):
    return gcd(gcd(a,b),gcd(c,d))
for i in range(int(input())):
    a,b,c,d=map(int,input().split())
    print(fg(a,b,c,d))