# include<stdio.h>
unsigned long int gcd(unsigned long int a,unsigned long int b)
{
if(b==0)
return a;
return gcd(b,a%b);
}
int main()
{
int T,N,*a = NULL,i,j;
unsigned long long int lcm,lcm_min;
while(T--)
{
a
= (int*)malloc(N
*sizeof(unsigned long int)); for(i=0;i<N;i++)
for(i=0;i<N-1;i++)
for(j=i+1;j<N;j++)
{
lcm = a[i]*a[j]/gcd(a[i],a[j]);
if(j==1)
lcm_min = lcm;
if(lcm<lcm_min)
lcm_min = lcm;
}
}
return 0;
}
IyBpbmNsdWRlPHN0ZGlvLmg+Cgp1bnNpZ25lZCBsb25nIGludCBnY2QodW5zaWduZWQgbG9uZyBpbnQgYSx1bnNpZ25lZCBsb25nIGludCBiKQp7CiAgaWYoYj09MCkKICAgIHJldHVybiBhOwogIHJldHVybiBnY2QoYixhJWIpOwp9CgppbnQgbWFpbigpCnsKICBpbnQgVCxOLCphID0gTlVMTCxpLGo7CiAgdW5zaWduZWQgbG9uZyBsb25nIGludCBsY20sbGNtX21pbjsKICBzY2FuZigiJWQiLCZUKTsKICB3aGlsZShULS0pCiAgewogICAgc2NhbmYoIiVkIiwmTik7CiAgICBhID0gKGludCopbWFsbG9jKE4qc2l6ZW9mKHVuc2lnbmVkIGxvbmcgaW50KSk7CiAgICBmb3IoaT0wO2k8TjtpKyspCiAgICAgIHNjYW5mKCIlbHUiLCZhW2ldKTsKICAgIGZvcihpPTA7aTxOLTE7aSsrKQogICAgIGZvcihqPWkrMTtqPE47aisrKQogICAgIHsKICAgICAgIGxjbSA9IGFbaV0qYVtqXS9nY2QoYVtpXSxhW2pdKTsKICAgICAgIGlmKGo9PTEpCiAgICAgICAgICAgbGNtX21pbiA9IGxjbTsKICAgICAgIGlmKGxjbTxsY21fbWluKQogICAgICAgIGxjbV9taW4gPSBsY207CiAgICAgfQogICAgcHJpbnRmKCIlbGx1XG4iLGxjbV9taW4pOwogIH0KICByZXR1cm4gMDsKfQoK