题目描述

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

输入要求

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

输出要求

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

输入样例

2
3
4

输出样例

2
2

提示

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

来源