#include<bits/stdc++.h>

using namespace std;

int main(){
    long long n1,w,a,b,c,m,n,r,x,r1;
    cin>>n1;
    while(n1>0){
     cin>>w;
     cin>>a;
     w-=1;
     while(w>0){
     cin>>b;
     x=a*b;
     w-=1;
     if(a>=b){
       n=a;
       m=b;

     }else{
       n=b;
       m=a;
     }

     while(m!=0){
     r=n%m;
     n=m;
     m=r;
     }
     a=n;
     r1=x/a;
     a=r1;



     }
     if(r1>1000000000){
       cout<<"More than a billion."<<endl;
     }else{
       cout<<r1<<endl;
     }



      n1-=1;
    }

    return 0;
}