Hányféle sorrendje lehet n elemnek ha bizonyos elemeket nem tehetünk bizonyos helyekre, azaz m db tiltást is figyelembe kell venni. A bemenet elején az esetek N száma áll, ezt követi N darab esetleírás. Egy eset leírása
n m
e1 h1
...
em hm
alakú. Az e h pár jelentése: az e sorszámú elemet tilos a h sorszámú helyre tenni ( az elemeket és a helyeket az 1,...,n számokkal sorszámozzuk ). Feltehető hogy n kisebb mint 15 és m kisebb mint 45. Egy eset megoldása: a fentieknek megfelelő permutációk száma.

Példa bemenet:
4

3 3
1 1
2 2
3 3

4 4
1 1
1 4
4 1
4 4

5 8
1 1
1 2
1 3
1 4
2 1
2 2
2 3
2 3

8 0
Példa kimenet:
2
4
6
40320