1062 -- 最左边一位数

最左边一位数

Time Limit:1000MS  Memory Limit:65536K
Total Submit:112 Accepted:24

Description

对于给定的正整数N，输出N^N的最左边一位数。

Input

输入包含多组测试数据。输入的第一行是一个整数T，代表测试组数。随后输入T组测试数据，每组测试数据包含一个正整数N ( 1< = N< = 1,000,000,000 ）.

Output

对于每组测试数据，输出N^N次方的最左边一位数。

Sample Input

234

Sample Output

22

Hint

在第一组测试数据中，3 * 3 * 3 = 27,所以最左边一位数是2.
在第二组测试数据中，4 * 4 * 4 * 4 = 256,所以最左边一位数是2.

Source

HDU翻译