You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

就这样，两个人在酷热的盛夏，在一起了。一天，他们偶然发现了这道题目，决定尝试一下。

题目描述

求 $a^b$ 的个位数。

特殊：$0^0=1$。

输入格式

第一行包含整数 $t$ ，代表数据有 $t$ 组。

接下来t行每行各有一个整数 $a$ 和 $b$。

输出格式

每行输出一组数据的运算结果。

3
3 10
6 2
150 53

9
6
0

数据范围

$0 \le a < 20$。

$0 \le b \le 10^8$。

$1 \le t \le 100$。

题目背景（后续）

两年后，他们以356、351（满分360）的成绩成功考入了Q市二中，并在5年后，以731、742的成绩顺利进入华清大学。

我们终于可以一起上大学了，安然。