#include <iostream>

int main()
{
  int N;
  cin >> N;
  while( N-- ) {
    int F;
    cin >> F;
    int n=0;
    while( (F/=5) ) {
      n += F;
    }
    cout << n << endl;
  }
}