Có \(N\) cung thủ đang bắn tên vào các mục tiêu. Có vô số mục tiêu được đánh số bắt đầu từ \(1\). Cung thủ thứ \(i\) bắn vào tất cả các mục tiêu là bội số của \(K_i\)

Yêu cầu: Tìm mục tiêu nhỏ nhất mà tất cả các cung thủ đều bắn trúng.

Input:

• Dòng đầu tiên chứ số nguyên \(T (1 ≤ T ≤ 5)\) – là số bộ Test, với mỗi bộ Test

  • Dòng 1: chứa hai số nguyên \(N (2 ≤ N ≤ 15)\);

  • Dòng 2: chứa \(N\) số nguyên \(K_1,K_2,…,K_N (1 ≤ K_i ≤ 48)\);

Output:

• Với mỗi test, in ra mục tiêu nhỏ nhất mà tất cả các cung thủ đều bắn trúng.

Sample Input

1
3
2 3 4

Sample Output

12