Cô giáo giao cho An một bài tập: cho một số nguyên dương N, hãy tìm số M nhỏ nhất sao cho M! có ít nhất N chữ số 0 tận cùng. Nhưng An thật sự không giỏi tính toán và cậu ta rất sợ số lớn vì giai thừa tăng rất nhanh. Hãy giúp cậu ta giải bài toán này nhé.

Dữ liệu: Vào từ file văn bản GITHUA.INP gồm:

• Dòng đầu tiên chứa một số nguyên T - số lượng test case (1 ≤ T ≤ 1e2).

• T dòng tiếp theo, mỗi dòng chứa một số nguyên dương N (1 ≤ N ≤ 1e16). Dữliệu luôn đảm bảo có kết quả.

Kết quả: Ghi ra file văn bản GITHUA.OUT: gồm T dòng, mỗi dòng chứa một số nguyên dương M là kết quả cần tìm.

Sample input

3
1
2
3

Sample output

5
10
15