HOJ ( acm.hdu.edu.cn ) 1019

#include<iostream>
using namespace std;

long long LCM(long long& x,int& y)
{
  long long a=x;
  int b=y,t=1;
  while(t)
  {
      t=a%b;
      a=b;
      b=t;
  }
  return x*y/a;
}

int main()
{
  int i,n,m;
  int *arr;
  long long x;
  cin>>n;
  for(;n--;)
  {
      x=1;
      cin>>m;
      arr=new int[m];
      for(i=0;i<m;i++)cin>>arr[i];
      for(i=0;i<m;i++)
      {
          x=LCM(x,arr[i]);
      }
      cout<<x<<endl;
      delete[] arr;
  }
  return 0;
}