👀️ 👀️ 👀️ 注意本题需要重定向输入输出到指定文件。

题目描述

对于非负整数 $a$ 和 $b$，计算并输出 $a^b$ 的结果的个位上的数字。

输入格式

👀️ 输入文件名为：pow.in

第一行是一个正整数 $N$。

接着有 $N$ 行，每行是两个整数 $a$ 和 $b$。

输出格式

👀️ 输出文件名为：pow.out

对于每组输入，计算 $a ^ b$ 的结果的个位上的数字。用一个空格隔开每组的结果。

输入输出样例

3
2 10
5 0
1234567897 500000

4 1 1

说明/提示

👀️ 对于$100\%$ 的数据，$1 \leq N \leq 50,000$，$0 \leq b \leq 500,000$，非负整数 $a$ 的 位数 不超过 $1000$。不存在 $a =0$ 且 $b = 0$ 的情况。