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