当前没有测试数据。

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

数学课上，老师问小安："$8^8$ 的个位数字是多少？"小安很快回答了出来，因为 $8^1=8$，$8^2=64$，$8^3=512$，$8^4=4096$……个位数字 $8,4,2,6$ 循环出现。老师又追问："那 $n^n$ 的个位数字呢？"

题目描述

给定 $T$ 个正整数 $n$，对每个 $n$ 输出 $n^n$ 的个位数字。

输入格式

第一行一个整数 $T$。

接下来 $T$ 行，每行一个整数 $n$。

输出格式

$T$ 行，每行一个整数，表示 $n^n$ 的个位数字。

输入输出样例

#1

输入

4
1
2
8
123456789

输出

1
4
6
9

样例解释

$2^2=4$，个位是 $4$；$8^8=16777216$，个位是 $6$；$123456789^{123456789}$ 的个位是 $9$。

数据范围

• $1 \le T \le 10^5$
• $1 \le n \le 10^{18}$

提示

对于固定的底数个位，幂的个位数字每 $4$ 个指数循环一次。注意当指数是 $4$ 的倍数时要按指数 $4$ 处理。