Untitled

#include<stdio.h>
long long int func(long long int x)
{
    long long int y=0;long long int z=5;
    while(z<=x)
    {
        y=y+x/z;
        z=z*5;
    }
    return y;
}
int main()
{
    long long int a,b,c,hi,low,d,e,n,mid,ans;
    scanf("%lld",&n);
    while(n--)
    {
        scanf("%lld",&a);
        hi=a*5;
        low=a/5;
        while(hi-low>1)
        {
            mid=(hi+low)/2;
            if(func(mid)>=a)
            hi=mid;
            else low=mid;
        }
        if(func(low)<a)
        ans=hi;
        else ans=low;
        printf("%lld\n",ans);
    }
    return 0;
}