题目描述

Lily特别喜欢数学，一天上数学课老师提出了这样一个问题，给定一个整数N，求$N^{N}$ 的个位数。

输入描述

输入数据第一行有一个整数T，表示有T组测试数据。 每组数据有一行，每行一个整数$N（0 < N < = 10^9）$。

输出描述

输出一个整数，表示$N^N$的个位数。 每组测试数据输出一行。

样例输入

3
2
3
4

样例输出

4
7
6

数据范围

$N（0 < N < = 10^9）$, $T（T< = 10^3）$

题目来源

lilyzqq