#include <bits/stdc++.h>
using namespace std;
using ll = long long;

int cnt_digit(int N) {
	int res = 0;
	while (N > 0) {
		res++;
		N /= 10;
	}
	return res;
}

int main() {
	cin.tie(nullptr);
	ios_base::sync_with_stdio(false);
	
	int T;
	cin >> T;
	
	for (;T--;) {
		int N;
		cin >> N;
		vector<int> A(N);
		for (int i = 0; i < N; i++) cin >> A[i];
		
		ll ans = 1;
		for (int i = 1; i < N; i++) {
			if (A[i] == 0) continue;
			
			ll B = 1;
			int digit = cnt_digit(A[i]);
			for (int j = 0; j < digit; j++) B *= 10;
			
			ll g = gcd(A[i], B);
			ans = lcm(ans, B / g);
		}
		
		cout << ans << '\n';
	}
}