Description

給定一群數組：A = {a₁, a₂, a₃, ..., a_n}，求該組數字的最小公倍數lcm(a₁, a₂, a₃, ..., a_n)

Input

測試資料第一行有一個數字T (T <= 100)代表接下來有幾筆測試資料 

每筆測試資料都有兩行

第一行有一個數字n (2 <= n <= 20)表示數組A有幾個數字

第二行有n個數字a₁, a₂, ..., a_n，每個數字都是正整數且0 < a₁*a₂*...*a_n < 2,147,483,648

Output

對於第i筆測試資料，輸出數組A的最小公倍數 x = lcm(a₁, a₂, ..., a_n)

輸出格式：Case i: x

Sample Input  Download

Sample Output  Download

Tags

Discuss