POLSKI SPOJ

Dla zadanej liczby n, wypisz ostatnia niezerową cyfrę liczby n!

Wejście

W pierwszej linijce znajduje się liczba testów t (1<=t<=1000), w każdej następnej linijce znajduje się dokładnie jedna liczba całkowita n(1<=n<=1000).

Wyjscie

Dla każdego n należy wyświetlić ostatnia niezerową cyfrę liczby n!.

Przykład

Wejście:
4
1
3
5
8


Wyjście:
1
6
2
2

Wytłumaczenie:
I przypadek testowy: 1!=1;
II przypadek testowy: 3!=6;
III przypadek testowy: 5!=120;
IV przypadek testowy: 8!=40320;