Qüvvətin birinci rəqəmi

Sizə çox sadə məsələ təqdim edilir: "$n^n$ hansı rəqəmlə başlayır"?

Giriş verilənləri

Bir neçə test ehtiva edir. Hər bir test ayrı sətirdə verilir və yeganə $n(1\le n\le 10^9)$ ədədini ehtiva edir.

Çıxış verilənləri

Hər bir test üçün ayrı sətirdə cari nəticənin birinci rəqəmini verməli.

Nümunələr