* $1$ ≤ $T$ ≤ 5
* $2$ ≤ $N$ ≤ $1 000 000$

* $0$ ≤ număr de litri, număr de kilometri ≤ 10^9^

* $0$ ≤ număr de litri, număr de kilometri ≤ $2147483640$

* Iniţial rezervorul de benzină al masinii lui Alex este *gol* şi are capacitate *nelimitată*
* Traseu este circular, deci după benzinăria $N$ urmeaza benzinăria $1$
* Un tur complet al traseului reprezintă plecarea de la o benzinărie $i$, parcurgerea tuturor benzinăriilor si întoarcerea la benzinăria $i$

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

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

| 2
5
2 6 1 7 3
3 5 3 3 4
3
1 3 4
7 2 2
| DA
4
NU

|

h3. Explicaţie
 
...
 

== include(page="template/taskfooter" task_id="raliu") ==

5298