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

Poveste şi cerinţă...

J. Tamplaru' are de rezolvat urmatoarea problema pentru ora de mate:
 
Sa se determine numarul de elemente distincte generate de secventa $a^b^$ ($a$ la puterea $b$), pentru $a, b$ numere intregi cu $2 ≤ a ≤ N$ si $2 ≤ b ≤ M$.
 
Tatal sau, G. Tamplaru' I, s-a uitat peste tema fiului sau si dupa ce a aflat de existenta informaticii cand isi construia biroul in 'problema trecuta':problema/scandura, s-a hotarat sa va dea voua problema sa o rezolvati pentru diverse valori ai lui $N$ si $M$.

h2. Date de intrare

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

Fişierul de intrare $jap.in$ contine pe prima linie numarul $T$ de teste. Urmatoarele $T$ linii contin pe fiecare linie cate 2 numere naturale $N$ si $M$ cu semnificatiile de mai sus.

h2. Date de ieşire

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

Fişierul de ieşire $jap.out$ va contine $T$ linii, cate una pentru fiecare test din intrare.

h2. Restricţii

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

* $1 ≤ T ≤ 100$
* *Important* Numarul de valori diferite ale lui $M$ din fisierul de intrare nu va fi mai mare de $10$
* $1 ≤ N, M ≤ 100 000$

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

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

| 1
5 5
| 15

|

h3. Explicaţie
 
...
 

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