本题采用文件输入输出。
输入文件为 B.in, 输出文件为B.out。
请你计算 的结果。
B.in
第一行T,表示数据组数。 接下来的T 行,每行包含a 和n,表示一组数据。(T<=1000)
B.out
对于每组数据,输出对应的答案。
5 1 7 3 10 5 8 9 20 17 100
7 88572 488280 696766 550479