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

void solve(){
  int n;
  cin>>n;
  long long g=1;
  for (int i=0;i<n;i++){
    int a;
    cin>>a;
    if (i==0) continue;
    long long pw=1;
    while (pw<=a) pw*=10;
    long long g2=gcd(a,pw);
    g=lcm(g,pw/g2);
  }
  cout<<g<<endl;
}

int main(){
  int t;
  cin>>t;
  while (t--) solve();
}