== include(page="template/taskheader" task_id="minlcm") ==

Se d[ un şir $A$ de $N$ numere naturale distincte. Se cere să se găsească două numere din $A$ astfel încât cel mai mic multiplu comun al acestora să fie minim posibil.

Se dă un şir $A$ de $N$ numere naturale distincte. Se cere să se găsească două numere din $A$ astfel încât cel mai mic multiplu comun al acestora să fie minim posibil.

h2. Date de intrare

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.$