E. Permking

Permking

h2. Date de intrare

Fişierul de intrare $permking.in$ va contine un numar natural $T$ reprezentand numarul de teste. PE urmatoarele linii sunt cele $T$ teste in urmatorul format: pe prima linie se afla $2$ numere naturale $N$ si $M$. Pe urmatoarele $M$ linii sunt cate $2$ numere naturale $a, b$ reprezentand cele $M$ operatii.

Fişierul de intrare $permking.in$ va contine un numar natural $T$ reprezentand numarul de teste. Pe urmatoarele linii sunt cele $T$ teste in urmatorul format: pe prima linie se afla $2$ numere naturale $N$ si $M$. Pe urmatoarele $M$ linii sunt cate $2$ numere naturale $a, b$ reprezentand cele $M$ operatii.

h2. Date de ieşire

Fişierul de ieşire $permking.out$ va contine $T$ linii, pe linia $x$ aflandu-se raspunsul pentru testul $i$ ($0$ sau $1$).

Fişierul de ieşire $permking.out$ va contine $T$ linii, pe linia $x$ aflandu-se raspunsul pentru testul $i$ ({$0$} sau $1$).

h2. Restricţii