快速幂

输入描述:

第一行输入一个正整数  ，代表询问次数。
接下来每行输入三个正整数 ，代表一次询问。
数据范围：

输出描述:

对于每次询问，输出一个整数，代表  的值。