Cho số nguyên dương \(N\), hãy tìm số nguyên \(M\) nhỏ nhất sao cho \(M!\) có đúng \(N\) chữ số 0 ở cuối.

Dữ liệu

• Dòng đầu tiên: chứa số nguyên \(T (1 ≤ T ≤ 10^5)\).

• \(T\) dòng tiếp theo: mỗi dòng chứa một số nguyên \(N (1 ≤ N ≤ 10^{16})\).

Kết quả

• Gồm \(T\) dòng, dòng thứ \(i\) chứa kết quả của truy vấn thứ \(i\).

Sample Input

2
1
3

Sample Output

5
15