Çox sadə bir məsələ verilir: "n^n ədədinin ilk rəqəmi hansıdır?"
Giriş bir neçə test halından ibarətdir. Hər bir test halı ayrılıqda bir sətirdə verilir və bir tam ədəd (1 \le n \le 10^9) ehtiva edir.
Hər bir test halı üçün, nəticənin ilk rəqəmini ayrı sətirdə çap edin.
Nümunə 1