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

int T, n, i, x , sum;

int main() {
  scanf("%d ",&T);
  for(i=0;i<T;i++){
    scanf("%d ",&n);
    sum = 0;
    x = n /5;
    while(x>0){
      sum = sum + x; 
      x = x /5;
    }
    printf("%d\n",sum);
  }
  return 0;
}