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

Poveste şi cerinţă...

bq. _A fost odată ca niciodată; că de n-ar fi, nu s-ar mai povesti_
_de când coda bunicul şmene şi comisia minciunele_
_de când se băteau ruşii în evaluatoare_
_de când se luau de gât concurenţii cu borderoul de se sărutau, înfrăţindu-se_
_de când se potcovea o.e.i.s. la un picior cu douăzeci şi trei de oca de blat şi s-arunca în slava cerului de ne aducea probleme_
 
În vremea aceea, pe când lumea era sub stăpânirea malefică a feluritelor structuri de date, trăia pe pământ Făt-Frumos Tatăl, proaspăt pensionar.
Acesta avea 3 frumoşi. Pe frumosul mare şi pe cel mijlociu deja i-am cunoscut în problema "Staropramen":http://infoarena.ro/problema/staropramen şi putem uşor deduce de ce au picat testul tatălui lor atunci când acesta s-a deghizat într-o problemă complicată pentru a-i speria.
 
Norocul de a moşteni împărăţia lui Homeless-Împărat a revenit astfel micului frumos.
Zis şi făcut. Mezinul încalecă pe armăsarul sau fermecat cu Treap-în-Frunte, căruia îi dăduse să mănânce nişte constante în prealabil, şi porneşte la drum.
 
După multe zile de drumeţie ajunge într-o pădure de arbori din care nu ştia cum să mai iasă şi în care îl întâlneşte pe Ţiganul Algoritmist. Deşi taică-său îl avertizase că ăsta umblă cu formule, micul frumos acceptă provocarea acestuia de a ridica un număr $A$ la puterea $B$ şi a-l afişa modulo $M$.

h2. Date de intrare

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

Fişierul de intrare $guinness.in$ conţine pe prima linie numarul $T$. Urmatoarele $T$ linii descriu fiecare test în parte în formatul $A B M$.

h2. Date de ieşire

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

În fişierul de ieşire $guinness.out$ veţi afişa raspunsul la cerinţele Ţiganului Algoritmist.

h2. Restricţii

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

* $1 ≤ T ≤ 10$
* $0 ≤ A ≤ 10^9^$
* $1 ≤ B ≤ 10^100.000^$
* $1 ≤ M ≤ 10^9^$
 
* $Personajele poveştii sunt inspirate din viaţa reală$
* $F-F-Tatăl are o viziune neconvenţională asupra pensionării$

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

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

| 4
2 6 666013
2 6 7
5 3 500
23 100003 1000000000
| 64
1
125
292012167

|

h3. Explicaţie
 
...
 
== include(page="template/taskfooter" task_id="guinness") ==
 

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