题目描述

给定一个正整数$N$，输出$N^N$的最右端数字。

输入格式

第一行一个整数$T$，表示有$T$组数据。

接下来是$T$组测试数据。每组测试数据都包含一个正整数$N$。

输出格式

对于每组测试数据，输出$N^N$的最右端数字。

样例

2
3
4

7
6

样例解释

• 第一组数据, 3 * 3 * 3 = 27, 所以最右端数字为 7。
• 第二组数据, 4 * 4 * 4 * 4 = 256, 所以最右端数字为 6。

数据范围

• $T \le 2*10^5$
• $1 \le N \le 1000000$