#include<bits/stdc++.h>

using namespace std;

int main(){

  long long x,w,a,b,n,m,r;
   cin>>x;
   while(x>0){
    cin>>w;
    cin>>a;
    w-=1;
    while(w>0){
     cin>>b;
     w-=1;
     n=a;
     m=b;

     while(n!=m){
       if(n>m){
        n=n-m;
       }else if(m>n){
        m=m-n;
       }


     }


       a=(a*b)/n;



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

       x-=1;
   }

    return 0;
}