from sys import stdin
input = stdin.readline
from math import lcm

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

    ans = 1
    for i in range(1, N):
        size = len(str(A[i]))
        SUM = 10**size
        while SUM%2 == 0 and A[i]%2 == 0:
            SUM //= 2
            A[i] //= 2
        while SUM%5 == 0 and A[i]%5 == 0:
            SUM //= 5
            A[i] //= 5
        ans = lcm(ans, SUM)
    
    print(ans)