#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;

     w-=1;
     if(a>=b){
       n=a;
       m=b;

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

     while(m!=0){
     r=n%m;
     n=m;
     m=r;
     }

     r1=a/n*b;
     if(r1>=1000000000 || r1<0){
       break;
     }
     a=r1;



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



      n1-=1;
    }

    return 0;
}