import java.io.IOException;
import java.io.InputStream;
import java.io.OutputStream;
import java.io.PrintStream;
import java.io.PrintWriter;
import java.lang.annotation.ElementType;
import java.lang.annotation.Retention;
import java.lang.annotation.RetentionPolicy;
import java.lang.annotation.Target;
import java.math.BigInteger;
import java.nio.file.Files;
import java.nio.file.OpenOption;
import java.nio.file.Path;
import java.nio.file.Paths;
import java.util.ArrayDeque;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collection;
import java.util.Collections;
import java.util.Deque;
import java.util.HashMap;
import java.util.HashSet;
import java.util.List;
import java.util.Map.Entry;
import java.util.Map;
import java.util.NoSuchElementException;
import java.util.Optional;
import java.util.Queue;
import java.util.Random;
import java.util.Set;
import java.util.TreeMap;
import java.util.TreeSet;
import java.util.function.BiFunction;
import java.util.function.Consumer;
import java.util.function.DoubleUnaryOperator;
import java.util.function.Function;
import java.util.function.LongToDoubleFunction;
import java.util.function.Predicate;
import java.util.function.Supplier;
import java.util.random.RandomGenerator;
import java.util.stream.Stream;

class FastScanner {
    private static FastScanner instance = null;

    private final InputStream in = System.in;

    private final byte[] buffer = new byte[1024];

    private int ptr = 0;

    private int buflen = 0;

    private FastScanner() {
    }

    public static FastScanner getInstance() {
        if (instance == null) {
            instance = new FastScanner();
        }
        return instance;
    }

    private boolean hasNextByte() {
        if (ptr < buflen) {
            return true;
        }
        ptr = 0;
        try {
            buflen = in.read(buffer);
        } catch (IOException e) {
            e.printStackTrace();
        }
        return buflen > 0;
    }

    private int readByte() {
        if (hasNextByte()) {
            return buffer[ptr++];
        } else {
            return -1;
        }
    }

    private boolean isPrintableChar(int c) {
        return (33 <= c) && (c <= 126);
    }

    public boolean hasNext() {
        while (hasNextByte() && (!isPrintableChar(buffer[ptr]))) {
            ptr++;
        } 
        return hasNextByte();
    }

    public long nextLong() {
        if (!hasNext()) {
            throw new NoSuchElementException();
        }
        long n = 0;
        boolean minus = false;
        int b = readByte();
        if (b == '-') {
            minus = true;
            b = readByte();
        }
        while ((b >= '0') && (b <= '9')) {
            // n = n * 10 + (b - '0');
            n = ((n << 1) + (n << 3)) + (b - '0');
            b = readByte();
        } 
        return minus ? -n : n;
    }

    public int nextInt() {
        return ((int) (nextLong()));
    }

    public long[] nextLongs(int n) {
        long[] a = new long[n];
        for (int i = 0; i < n; ++i) {
            a[i] = nextLong();
        }
        return a;
    }
}

class MergeFiles {}

class MyPrintWriter extends PrintWriter {
    private static MyPrintWriter instance = null;

    private MyPrintWriter() {
        super(System.out);
    }

    public static MyPrintWriter getInstance() {
        if (instance == null) {
            instance = new MyPrintWriter();
        }
        return instance;
    }

    public void println(boolean[][] a) {
        for (int i = 0; i < a.length; i++) {
            println(a[i], " ");
        }
    }

    public void println(boolean[] a, String separator) {
        for (int i = 0; i < a.length; ++i) {
            super.print((a[i] ? 1 : 0) + (i == (a.length - 1) ? "\n" : separator));
        }
    }
}

class MathUtils {
    public static long gcd(long a, long b) {
        a = Math.abs(a);
        b = Math.abs(b);
        if (a == 0) {
            return b;
        }
        return MathUtils.gcd(b % a, a);
    }

    public static long pow(long a, long n) {
        if (n == 0) {
            return 1;
        }
        return MathUtils.pow(a * a, n / 2) * ((n % 2) == 1 ? a : 1);
    }

    /**
     *
     * @param n
     * @param base
     * @return  */
    public static int floorLog10(long n) {
        return floorLog(n, 10);
    }

    /**
     * テストしていない！！！危険！！
     *
     * @param n
     * @param base
     * @return  */
    public static int floorLog(long n, long base) {
        int e = 0;
        while (n >= base) {
            e++;
            n /= base;
        } 
        return e;
    }

    public static long lcm(long a, long b) {
        return (a / gcd(a, b)) * b;
    }
}

public class Main implements Runnable {
    public static void main(String[] args) throws IOException {
        Thread.setDefaultUncaughtExceptionHandler((t, e) -> System.exit(1));
        // Runtime runtime = Runtime.getRuntime();
        // new Thread(null, new Main(), "MainThreadWithLargeStack", (1024 * 1024) * 1024).start();
        // new Main().test();
        // new Main().gen();
        new Main().run();
        // long usedMemory	 = runtime.totalMemory() - runtime.freeMemory();
        // System.err.printf("使用メモリ: %.2f MB%n", usedMemory / 1024.0 / 1024.0);
        MyPrintWriter.getInstance().flush();
    }

    @Override
    public void run() {
        FastScanner sc = FastScanner.getInstance();
        MyPrintWriter pw = MyPrintWriter.getInstance();
        long mod = 998244353;
        int T = sc.nextInt();
        for (int TEST = 0; TEST < T; TEST++) {
            int N = sc.nextInt();
            long[] A = sc.nextLongs(N);
            long ans = 1;
            for (int i = 1; i < A.length; ++i) {
                long a = A[i];
                if (a == 0) {
                    continue;
                }
                int n = MathUtils.floorLog10(a) + 1;
                long b = MathUtils.pow(10, n);
                ans = MathUtils.lcm(ans, b / MathUtils.gcd(a, b));
            }
            pw.println(ans);
        }
    }
}


// --- Original Code ---
// package template;
// 
// import java.io.IOException;
// import java.nio.file.Files;
// import java.nio.file.Path;
// import java.util.Arrays;
// import java.util.List;
// import java.util.Random;
// 
// import library.tools.FastScanner;
// import library.tools.MergeFiles;
// import library.tools.MyPrintWriter;
// import library.util.Fp;
// import library.util.MathUtils;
// import library.util.polynomial.PolynomialFp;
// 
// public class Main implements Runnable {
// 
// 	public static void main(String[] args) throws IOException {
// //		Runtime runtime = Runtime.getRuntime();
// //		new Thread(null, new Main(), "MainThreadWithLargeStack", (1024 * 1024) * 1024).start();
// //		new Main().test();
// //        new Main().gen();
// 		new Main().run();
// //        long usedMemory	 = runtime.totalMemory() - runtime.freeMemory();
// //        System.err.printf("使用メモリ: %.2f MB%n", usedMemory / 1024.0 / 1024.0);
// 		MyPrintWriter.getInstance().flush();
// 		MergeFiles.export();
// 	}
// 
// 	@Override
// 	public void run() {
// 		FastScanner sc = FastScanner.getInstance();
// 		MyPrintWriter pw = MyPrintWriter.getInstance();
// 		long mod=998244353;
// 		
// 		
// 		int T=sc.nextInt();
// 		for (int TEST = 0; TEST < T; TEST++) {
// 			int N=sc.nextInt();
// 			long[]A=sc.nextLongs(N);
// 			long ans=1;
// 			for (int i=1;i<A.length;++i) {
// 				long a=A[i];
// 				if(a==0)continue;
// 				int n=MathUtils.floorLog10(a)+1;
// 				long b=MathUtils.pow(10, n);
// 				ans=MathUtils.lcm(ans, b/MathUtils.gcd(a, b));
// 			}
// 			pw.println(ans);
// 		}
// 		
// 		
// 		
// 		
// 	}
// 
// 	void abc() {
// 		Random rnd = new Random();
// 		try {
// 			List<String> candidates = Files.readAllLines(Path.of("problems.txt")).stream()
// 					.filter(line -> !line.contains("o")).map(line -> line.split("\\s+")[0]).toList();
// 
// 			String problem = candidates.get(rnd.nextInt(candidates.size()));
// 			System.out.println(problem);
// 
// 		} catch (IOException e) {
// 			e.printStackTrace();
// 		}
// 	}
// 
// 	void tr(Object... objects) {
// 		System.out.println(Arrays.deepToString(objects));
// 	}
// }
//