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 aiba 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$ 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.

h2. Restricţii si precizari
* $1 ≤ T ≤ 10$
* $1 ≤ N ≤ 150$
* $0 ≤ 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.

* 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