def gcd(a,b):
    if b == 0:
        return a
    else:
        return gcd(b, a % b)
T = int(input())
for _ in range(T):
    N = int(input())
    A = list(map(int, input().split()))
    ans = 1
    for i in range(1,N):
        a = A[i]
        k = len(str(a))
        d = gcd(a,pow(10,k))
        b = pow(10,k) // d
        c = gcd(ans,b)
        ans = ans*b//c
    print(ans)