#include<iostream>
using namespace std;


int main()
{int m,n,s,n1,n2,s1;
cin>>n;
for(int i=0;i<n;i++)
{	cin>>m;
	cin>>s;
	for(int j=1;j<m;j++)
		{cin>>n2;
		n1=n2;s1=s;
		if(s1<n1){int temp=s1;s1=n1;n1=temp;}
		while(s1%n1)
			{int tem=s1;s1=n1;n1=tem%n1;}
		s=s*n2/n1;
		}
		if(s>1e9)cout<<"More than a billion."<<endl;
		else cout<<s<<endl;
	
}
return 0;
}