import sys
input = sys.stdin.readline

from math import gcd,lcm

t=int(input())

for tests in range(t):
    N=int(input())
    A=list(map(int,input().split()))

    ANS=1

    for a in A[1:]:
        LEN=len(str(a))

        x=10**LEN

        k=gcd(a,x)
        x//=k

        ANS=lcm(ANS,x)

    print(ANS)