h2. Restricţii

* $1 ≤ K ≤ 10^4^$
* Graful afişat trebuie să aibă numărul de noduri cel puţin egal cu $1$ şi cel mult egal cu $80$
* **Graful afişat trebuie să fie conex**

* 1 ≤ N ≤ 500.000
 1 ≤ frecvenţele sunetelor ≤ 500.000
 pentru 15% din punctaj 1 ≤ N ≤ 20
 pentru alte 25% din punctaj 1 ≤ N, diferenţa în modul dintre oricare două frecvenţe ≤ 1.000
 pentru alte 35% din punctaj 1 ≤ N, frecvenţele sunetelor ≤ 100.000
 prin probabilitate uniformă înţelegem că orice submulţime are aceeaşi probabilitate să fie extrasă de către
dispozitiv
 considerăm că submulţimea vidă are cel mai mare divizor comun 1

h2. Exemplu