#include <iostream>
using namespace std;
long long int dem(long long int n){
long long int d = 0;
while(n >= 5){
n = n / 5;
d += n;
}
return d;
}
void tim(long long int n){
long long int l, d, m, r;
l = 0;
r = 40000000000000025;
while (l < r) {
m = (l + r) / 2;
d = dem(m);
if (d < n){
l = m + 1;
} else {
r = m;
}
}
cout << l << endl;
}
int main(){
long long int t, n, i, j, d;
cin >> t;
for(int i = 0; i < t; i++){
cin >> n;
tim(n);
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOyAKbG9uZyBsb25nIGludCBkZW0obG9uZyBsb25nIGludCBuKXsKICAgIGxvbmcgbG9uZyBpbnQgZCA9IDA7IAogICAgd2hpbGUobiA+PSA1KXsKICAgICAgICBuID0gbiAvIDU7IAogICAgICAgIGQgKz0gbjsgCiAgIH0KICAgcmV0dXJuIGQ7IAp9CnZvaWQgdGltKGxvbmcgbG9uZyBpbnQgbil7CiAgICBsb25nIGxvbmcgaW50IGwsIGQsIG0sIHI7CiAgICBsID0gMDsKICAgIHIgPSA0MDAwMDAwMDAwMDAwMDAyNTsKICAgIHdoaWxlIChsIDwgcikgewogICAgICAgIG0gPSAobCArIHIpIC8gMjsKICAgICAgICBkID0gZGVtKG0pOwogICAgICAgIGlmIChkIDwgbil7CiAgICAgICAgICAgIGwgPSBtICsgMTsKICAgICAgICB9IGVsc2UgewogICAgICAgICAgICByID0gbTsKICAgICAgICB9CiAgICB9CiAgICBjb3V0IDw8IGwgPDwgZW5kbDsKfQppbnQgbWFpbigpewogICAgbG9uZyBsb25nIGludCB0LCBuLCBpLCBqLCBkOwogICAgY2luID4+IHQ7CiAgICBmb3IoaW50IGkgPSAwOyBpIDwgdDsgaSsrKXsKICAgICAgICBjaW4gPj4gbjsKICAgICAgICB0aW0obik7CiAgICB9Cn0=