Pe prima linie se află numărul de teste, $T$. După aceea, pentru fiecare test sunt citite următoarele informaţii:
* Prima linie a unui test conţine două numere întregi separate prin spaţiu: $N$ - numărul de sisteme solare şi $M$ - numărul de uniuni comerciale.

* Următoarea linie conţine $N$ numere întregi separate prin spaţiu, reprezentând tributul maximal ce poate fi plătit de fiecare sistem solar pe baza veniturilor sale ($tribut[i], 1 <= i <= N$).
* Dupa aceea, urmează $M$ linii pentru fiecare uniune comercială. Fiecare linie începe cu două numere întregi: primul conţine numărul de sisteme solare care fac parte din uniune - $P$, iar al doilea tributul maximal plătit de către toate ţările din uniune conform tratatului semnat cu Imperiul Galactic ($tribut[j], 1 <= j <= M$). Urmează apoi cele $P$ sisteme solare din uniunea curentă indexate între $1..N$.

* Următoarea linie conţine $N$ numere întregi separate prin spaţiu, reprezentând tributul maximal ce poate fi plătit de fiecare sistem solar pe baza veniturilor sale ( $tribut[i], 1 <= i <= N$ ).
* Dupa aceea, urmează $M$ linii pentru fiecare uniune comercială. Fiecare linie începe cu două numere întregi: primul conţine numărul de sisteme solare care fac parte din uniune - $P$, iar al doilea tributul maximal plătit de către toate ţările din uniune conform tratatului semnat cu Imperiul Galactic ( $tribut[j], 1 <= j <= M$ ). Urmează apoi cele $P$ sisteme solare din uniunea curentă indexate între $1..N$.

h2. Date de ieşire