#174. 「8-2」B、求幂的和 普及−

时间限制:1000 ms 内存限制:128 MiB 输入文件:B.in 输出文件:B.out
题目类型:传统 评测方式:文本比较
上传者: root

注意

本题采用文件输入输出。

输入文件为 B.in, 输出文件为B.out

题目描述

请你计算 的结果。

输入格式

从文件 B.in 中读入数据。

第一行T,表示数据组数。 接下来的T 行,每行包含a 和n,表示一组数据。(T<=1000)

输出格式

输出到文件 B.out 中。

对于每组数据,输出对应的答案。

样例

样例输入

B.in

5 
1 7 
3 10 
5 8 
9 20 
17 100  

样例输出

B.out

7 
88572 
488280 
696766 
550479 

数据范围与提示