题目描述

给定两个整数 $a$ 和 $n$，求 $a^n$。

输入格式

第一行输入一个正整数 $t(1 \le t \le 10)$，接下来 $t$ 行，每行输入一个由空格分隔的两个整数，分别表示 $a(0 < a < 10)$ 和 $n(0 \le n < 100)$。

输出格式

输出 $t$ 行，为对应的 $a^n$。

样例

3
2 0
9 99
3 10

1
29512665430652752148753480226197736314359272517043832886063884637676943433478020332709411004889
59049