Description

给定一个正整数N，输出 N ^ N 的最左位数字( 1 <= N <= 1,000,000,000 )。

Input

输入有多组测试数据。
第一行为一整数T，接下来由T行正整数，表示T行测试数据。

Output

对于每组测试数据，输出对应的 N ^ N 的最左位数字。

Sample Input

2
3
4

Sample Output

2
2

HINT

第1组测试数据，3 * 3 * 3 = 27, 最左位数字是2。
第2组测试数据，4 * 4 * 4 * 4 = 256, 最左位数字是2。

Source