The Power of Modulo N

For given integers **_A_**, $B$ and $N$ you have to find ($(A^B)$ % $N$) - which is nothing but ($A$ power $B$) modulus $N$. simple isn’t it. ###Input: - First line of input contains $T$ denoting the number of testcases. The description of testcases follows. - The first line and only line of each test case contains three space-separated integers $A$, $B$ and $N$. ###Output: For each test cas