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

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? Raspunsul o sa fie afisat $modulo P$.

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 raspunsul o sa fie afisat $modulo P$.

h2. Date de intrare

Fişierul de intrare $basket.in$ va contine pe prima linie $3$ numere naturale $N$, $M$ si $P$.

Fişierul de intrare $basket.in$ va contine pe prima linie un numar natural $T$. Pe urmatoarele $T$ linii vor fi cate $3$ numere naturale $N$, $M$ si $P$.

h2. Date de ieşire

Fişierul de ieşire $basket.out$ va contine o singura valoare, reprezentand raspunsul $modulo P$

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 ≤ M ≤ N ≤ 300$
* $1 ≤ T ≤ 10000$
* $P$ este un numar natural nenul prim mai mic ca $2.000.000.000$

h2. Exemplu