#include<stdio.h>

int main(void) {
  int tasks;
  long int N, result;
  
  scanf("%d", &tasks);
  while ( tasks-- ) {
    scanf("%ld", &N);
    result=0;
    while (N>0) { 
      N/=5;
      result+=N;
    }   
    printf("%ld\n",result);
  }    
  return 0;
}