Migrated from Lutece 974 m的n次方

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

如果$m$和$n$都是整数，求$m$的$n$的次方（即$m^n$）的准确值。

Input

本题有多组输入数据。第一行是输入数据的组数$T$，每组数据占一行，为两个用空格隔开的整数$m$和$n$，$1\le m\le 100$，$0\le n\le 100$。

Output

对应每组数据，应输出一行，表示$m^n$的准确结果。

Samples

1
2 30

1073741824

Note

可以考虑以下公式：

$$m^n= \begin{cases} 1 & n=0\\ (m^k)^2 & n=2k\\ m\times (m^k)^2 & n=2k+1 \end{cases} $$

Resources

wxiaoping 2009年C语言第九次上机