2176 快速幂
给定 n组 ai,bi,pi，对于每组数据，求出 aibimod pi 的值。

输入：
第一行包含整数 n。
接下来 n行，每行包含三个整数 ai,bi,pi。

输出：
对于每组数据，输出一个结果，表示  aibimod pi  的值。
每个结果占一行。
示例 1
输入
  
2
3 2 5
4 3 9
输出
  
4
1
示例 2
输入
  
3
7 987654321 7777
99999 99 5555
3337 555 5731
输出
  
6244
2469
2553
提示

1≤n≤100000,
1≤ai,bi,pi≤2×109
 
输入样例
输出结果
Accepted!