h2. Date de intrare

Fişierul de intrare $salaj.in$ va contine $T$, numarul de teste. Pe urmatoarele $T$ linii cate $3$ numere naturale $N, M$ si $MOD{~i~}$.

Fişierul de intrare $salaj.in$ va contine $3$ numere naturale $N$, $M$ si $MOD$.

h2. Date de ieşire

Fişierul de ieşire $salaj.out$ va contine $T$ linii, pe linia $i$ aflandu-se numarul de solutii la testul $i $modulo$ MOD{~i~}$.

Fişierul de ieşire $salaj.out$ va contine $M$ linii. Pe linia $i$ se va afla numarul de siruri pe care le poate obtine Razvan modulo $MOD$ daca are $N$ blocuri si $i$ muchii.

h2. Restricţii

* In realitate este ceva gen $2$, $3$ dar fictiv o sa presupunem ca $1 ≤ N ≤ 50$

* In realitate este ceva gen $2$, $3$ dar fictiv o sa presupunem ca $1 ≤ N ≤ 100$

* $1 ≤ M ≤ N * N$
* O carare este o muchie orientata
* $1 ≤ MOD ≤ 1.000.000.000$

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

|3
5 2 666013
5 6 666013
5 10 666013
|Fac niste debug

|5 10 666013
|1
2
4
9
21
50
110
209
351
546

|
h3. Explicaţie