#include<stdio.h>

main(void)
{
  unsigned long int n,p=0;
  int T,t;
  
  scanf("%d\n",&T);
  for(t=0;t<T;t++){
    p=0;
    scanf("%d",&n);
    while(n>=5){
      n=n/5;
      p=p+n;
      }
    printf("%d\n",p);
  }
  return 0;
}