小明的数学题

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

小明是个小学五年级的学生,为了早点去看自己爱看的卡通,他想快点把作业做完。可是可恶的数学老师今天却布置了一道难题,小明想了很久也不知道该怎么做。你的任务就是帮小明解决掉这道数学题。

题目是这样子的,有一个整数a-2^31<= a < 2^31-1),计算它的整数幂a^n,其中1<=n<=99

Input

 

第一行是一个整数K,表示有多少个测试用例,以后每行一个测试用例,每行有两个整数an

Output

 

每行输出一个测试用例的结果。 

Sample Input

2 
3 5
-2 5

Sample Output

243
-32

Hint

 

Source