from math import gcd
def main():
    t = int(input())
    need = []
    for i in range(30):
        for j in range(13):
            need.append((2**i)*(5**j))
    need.sort()
    while need[-1] > 1<<30:
        need.pop()
    for _ in range(t):
        n = int(input())
        a = [int(x) for x in input().split()]
        ans = 1
        for v in a[1:]:
            if not v: continue
            t = 10**len(str(v))
            for x in need:
                if (x*v)%t==0:
                    g = gcd(ans, x)
                    ans = ans*x//g
                    break
        print(ans)


if __name__ == "__main__":
    main()