== include(page="template/taskheader" task_id="intersect") ==

Venus are o coala alba de hartie pe care ii place sa deseneze drepte. Astazi Venus se intreaba daca poate desena $N$ drepte astfel incat numarul de intersectii dintre acestea sa fie exact $M$. Si daca da, care este numarul maxim de zone (finite si infinite) in care poate fi impartita foaia de cele $N$ drepte?
 
!problema/intersect?intersect.jpg!

Poveste şi cerinţă...

h2. Date de intrare

Fişierul de intrare $intersect.in$ va contine pe prima linie numarul $T$ reprezentand numarul de teste. Urmatoarele $T$ linii vor contine cate doua numere $N$ si $M$ reprezentand numarul dreptelor si respectiv numarul intersectiilor.

Fişierul de intrare $intersect.in$ ...

h2. Date de ieşire

În fişierul de ieşire $intersect.out$ veti afisa $T$ numere, fiecare pe cate o linie reprezentand raspunsul la cele $T$ intrebari: $0$ daca nu se pot desena cele $N$ drepte astfel incat sa aibe exact $M$ intersectii sau, in caz contrar, numarul maxim de zone in care poate fi impartita foaia.

În fişierul de ieşire $intersect.out$ ...

h2. Restricţii si precizari

h2. Restricţii

* $1 ≤ T ≤ 10$
* $1 ≤ N ≤ 150$
* $1 ≤ M ≤ N * (N-1) / 2$
* Pentru teste in valoare de 70 de puncte $N ≤ 100$
* **Atentie**: Oricare $3$ drepte desenate **nu** sunt concurente
* **Atentie**: Oricare doua drepte nu coincid

* $... ≤ ... ≤ ...$

h2. Exemplu