* $2 ≤ M ≤ 100 000 000 000$
* *Marcel vizitează fiecare staţiune cel puţin o dată:* $1 ≤ v{~i~} ≤ M$ pentru $i ∈ {1, ..., N}$.
* Suma valorilor $N$ pentru cele $T$ scenarii este cel mult $400 000$.

* *ATENŢIE! Având în vedere testele mari se recomandă parsarea fişierului $sezon.in$. Puteţi folosi codul oferit de noi "aici":parsare-fisier-intrare (atât pentru utilizatorii de C++ şi sintaxă similară cu fstream, cât şi pentru iubitorii de C pur)*

h2. Subtask 1 (7 puncte)