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

Poveste şi cerinţă...

La ora de sport, pentru proba de basket (aruncari la cos), $N$ elevi se aliniaza unul in spatele celuilalt. In scurt timp au constatat ca orice elev care urmeaza la rand dupa unul mai scund ca el este evaluat mai indulgent. Astfel ca au facut o intelegere: La aceasta proba sa se aranjeze astfel incat $M$ dintre ei sa fie avantajati, urmand ca la probele urmatoare sa faca cu schimbul. Stiind ca nu exista doi copii cu aceeasi inaltime, in cate moduri se pot aranja cei $N$ elevi astfel incat de fiecare data exact $M$ dintre ei sa aiba un coleg mai scund in fata? Sunt $T$ teste iar raspunsurile or sa fie afisate $modulo P$.

h2. Date de intrare

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

Fişierul de intrare $basket.in$ va contine pe prima linie doua numere naturale $T$ si $P$. Pe urmatoarele $T$ linii vor fi cate $2$ numere naturale $N$ si $M$.

h2. Date de ieşire

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

Fişierul de ieşire $basket.out$ va contine $T$ linii, linia $i$ continand raspunsul pentru testul $i$.

h2. Restricţii

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

* $1 ≤ M ≤ N ≤ 300$
* $1 ≤ T ≤ 10000$
* $P$ este un numar natural nenul prim mai mic ca $2.000.000.000$
* Pentru $10%$ din teste $T$ ≤ 100 si $N$ ≤ 8
* Pentru alte $20%$ din teste $T$ ≤ 15
* Pentru alte $20%$ din teste $N$ ≤ 50

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

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

| 2 666013
3 1
4 2
| 4
11

|

h3. Explicaţie
...
 
== include(page="template/taskfooter" task_id="basket") ==
 

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