Bạn được cho 1 số nguyên dương N.

Viết chương trình tìm giá trị nguyên nhỏ nhất của P. Sao cho với 1≤X≤P, ΣF(X)≥N.

Trong đó F(X)là số lần mà X có thể chia cho 5.

Ví dụ F(250)=3,250/5=50,50/5=10,10/5=2

ΣF(X)=F(1)+F(2)+F(3)+...+F(P).

Input

• Dòng đâu tiên chứa số nguyên dương T (N≤10⁵) - là số câu hỏi.
• T dòng, mỗi dòng chứa số nguyên dương N (N≤10⁹).

Output

• Gồm T dòng, mỗi dòng chứa câu trả lời cho mỗi câu hỏi.