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

Poveste şi cerinţă...

Andrei, un impatimit al jocurilor de noroc joaca o varianta diferita a jocului 6 din 49. In aceasta versiune se extrag aleator 49 numere naturale din intervalul [1, 16]. Anjdrei considera ca probabilitatea ca o multime de 6 numere sa apara este direct proportionala cu cel mai mare divizor comun al acelor 6 numere. Astfel el se uita la un sir de 49 numere si vrea sa aleaga 49 dintre ele, nu neaparat distincte, astfel incat cel mai mare divizor comun al numerelor alese sa fie cat mai mare. In cazul in care solutia nu este unica, el doreste sa aleaga acea solutie care are cel mai mic numar cat mai mic. In caz ca exista mai multe solutii cu cel mai mic numar identic, se prefera cea care are cel de-al doilea cel mai mic numar minim, si asa mai departe.

h2. Date de intrare

Fişierul de intrare $sase49.in$ ...

Fişierul de intrare $sase49.in$ contine pe prima linie numarul de teste *T*. Urmatoarele T linii contin cate 49 numere din intervalul [6, 49].

h2. Date de ieşire

În fişierul de ieşire $sase49.out$ ...

În fişierul de ieşire $sase49.out$ afisati pentru fiecare test cel mai mare divizor comun al numerelor alese pe o linie iar pe urmatoarea linie cele 6 numere alese in ordine crescatoare.

h2. Restricţii

* $... ≤ ... ≤ ...$

* T ≤ 20

h2. Exemplu
table(example). |_. sase49.in |_. sase49.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 1
  1 5 1 2 1 2 1 1 2 12 1 4 1 2 2 2 2 2 1 1 3 1 12 2 4 1 1 3 1 1 3 2 2 1 2 5 2 1 1 2 2 3 1 1 1 2 1 1 1
| 3
  3 3 3 3 12 12

|
h3. Explicaţie