h2. Date de intrare

Prima linie a fisierului de intrare contine numarul intreg $T$, reprezentand numarul de seturi de date ce sunt descrise in continuare. Prima linie a fiecarui set de date contine $3$ numere intregi, separate prin cate un spatiu: $M$, $N$ si $K$. Urmatoarea linie contine $K$ numere intregi, separate prin spatii. Al $P$-lea dintre aceste numere reprezinta suma ce trebuie platita daca o substanta este depozitata in al $P$-lea container. Urmatoarea linie contine numarul intreg $B{~1~}$. Urmatoarele $M-1$ linii contin, pentru fiecare acid $X$ de la $2$ la $M$, valorile $B{~X~}-B{~X - 1~}$ (numarul bazelor "suplimentare" pentru care are afinitate acidul $X$ si nu are afinitate acidul $X-1$).

Prima linie a fisierului de intrare contine numarul intreg $T$, reprezentand numarul de seturi de date ce sunt descrise in continuare. Prima linie a fiecarui set de date contine $3$ numere intregi, separate prin cate un spatiu: $M$, $N$ si $K$. Urmatoarea linie contine $K$ numere intregi, separate prin spatii. Al $P$-lea dintre aceste numere reprezinta suma ce trebuie platita daca o substanta este depozitata in al $P$-lea container. Urmatoarea linie contine numarul intreg $B{~1~}$. Urmatoarele $M-1$ linii contin, pentru fiecare acid $X$ de la $2$ la $M$, valorile $B{~X~} - B{~X-1~}$ (numarul bazelor "suplimentare" pentru care are afinitate acidul $X$ si nu are afinitate acidul $X - 1$).

h2. Date de iesire