1230: 最左边一位数

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：2 Solved：2

Description

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

Input

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

Output

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

Sample Input Copy 

2
3
4

Sample Output Copy 

2
2

HINT

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