2818 - 次方求模
Time Limit : 1 秒
Memory Limit : 128 MB
求a的b次方对c取余的值
Input
第一行输入一个整数n表示测试数据的组数（n<100)
每组测试只有一行，其中有三个正整数a,b,c(1=<a,b,c<=1000000000)
<br />
Output
每组测试数据结果占一行
<span style="font-size:12.0000pt;font-family:'宋体';">输出a的b次方对c取余之后的结果</span>
Examples
Input Format
2 2 3 5 3 10 10
Output Format
3 9