题目描述

小明想要计算x的n次方的值，最直接的方法当然是将n个x相乘，但小明并不想用这个方法； 所有他想请你帮他想一个更高效的方法。

输入格式

输入一个整数t，随后t行， 每行输入两个整数x和n(x和n不同时为0)，中间用空格隔开。

输出格式

对于每一对输入整数x和n，在新的一行中输出x的n次方的值。

3
2 0
2 1
3 5

1
2
243

提示

x^6=x^3x^3 x^5=x^2x^3 什么？ 你不会？ 请看Josephus的故事（约瑟夫环）的提示 如果你错误过多想打作者，点击———>666，查看关于作者的信息。