h2. Date de ieşire

În fişierul de ieşire $minlcm.out$ va conţine $T$ valori naturale, răspunsul pentru fiecare din cele $T$ teste.

În fişierul de ieşire $minlcm.out$ se vor afla $T$ valori naturale, fiecare pe câte o linie, semnificând răspunsul pentru testul respectiv.

h2. Restricţii
* $1 ≤ T ≤ 25$

* $1 ≤ N ≤ 100.000$

* $2 ≤ N ≤ 100.000$

* $1 ≤ A[i] ≤ 100.000 pentru orice 0 ≤ i ≤ N - 1$
* $Suma valorilor lui $N$ în cadrul aceluiaşi fişier de intrare este mai mică sau egală cu 300.000.$