Tận cùng giai thừa
Hãy tìm chữ số tận cùng khác 0 của $BCNN(1,2,3,...,N)$.
Dữ liệu
- Dòng đầu tiên chứa số nguyên $T \ (T\le 10^5)$ - số lượng truy vấn;
- $T$ dòng tiếp theo, mỗi dòng là một số nguyên $N \ (N\le 10^6)$.
Kết quả
- In trên $T$ dòng, mỗi dòng là kết quả truy vấn tương ứng.
Chấm điểm
50; $N\le 50$. 50; Không có giới hạn gì thêm.
Ví dụ
Ví dụ 1
input
3
6
5
4
output
6
6
2
Comments