#include <stdio.h>
#include <string.h>

int c_ulohy = 0, p_uloh;

int main(void)
{
  scanf("%d\n", &p_uloh);
  for  (c_ulohy=0; c_ulohy < p_uloh; c_ulohy++) {
    int i,j,k, n;
    scanf("%d\n", &n);
    i=0;
    for (j=5; j<=1220703125; j*=5)
      i+=n/j;
    printf("%d\n", i);

  }
  return 0;
}