In fisierul de iesire veti afisa $T$ linii. A $i$-a dintre aceste linii va contine suma minima pe care trebuie sa o plateasca compania AB, considerand informatiile din al $i$-lea set de date din fisierul de intrare.

h2. Restrictii si precizaro

h2. Restrictii si precizari

* $1 ≤ T ≤ 10$
* $1 ≤ M, N ≤ 30.000$