#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=

MgoxCjM=

2
1
3