1. 程式人生 > >1062 -- 最左邊一位數

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

2
3
4

Sample Output

2
2

Hint

在第一組測試資料中,3 * 3 * 3 = 27,所以最左邊一位數是2.
在第二組測試資料中,4 * 4 * 4 * 4 = 256,所以最左邊一位數是2.

Source

HDU翻譯