Cho mảng ~A~ gồm ~N~ phần tử, nhiệm vụ của bạn là tìm bội chung nhỏ nhất của ~N~ phần tử trong mảng ~A~.

Input

• Dòng đầu tiên chứa số nguyên ~T~ là số bộ dữ liệu, mỗi bộ dữ liệu bao gồm:
• Dòng đầu tiên chứa số nguyên ~N~
• Dòng thứ hai chứa ~N~ số nguyên, số nguyên thứ ~i~ mô tả cho ~A_i~

Output

• Với mỗi bộ test ghi ra trên một dòng là bội chung nhỏ nhất cần tìm.

Ràng buộc

● ~1 \le T \le 5~

● ~1 \le N \le 15~

● ~1 \le A_i \le 48~

Ví dụ

Input

1
3
2 3 4

Output

12