from math import gcd

SIZE = 10


def solve():
    N = int(input())
    A = [int(s) for s in input().split()]

    gcd_val = 10**SIZE

    for i in range(1, N):
        gcd_val = gcd(gcd_val, A[i] * 10 ** (SIZE - len(str(A[i]))))

    print(10**SIZE // gcd_val)


if __name__ == "__main__":
    T = int(input())

    for _ in range(T):
        solve()