相信大家都会计算（for 循环相乘），但是当y很大的时候怎么办？（如：y=10）

小黑经研究发现，想到了一个好办法，公式如下

图片图片图片图片

当然这不是快速幂最好的写法，有兴趣的同学可以了解一个快速幂的另一种写法。

【输入格式】

第一行输入一个整数t(t≤100)。

然后会有t行，每行有两个整数x(1≤x≤10)，y(1≤y≤10)。

【输出格式】

输出的值。

1
2  10

1024