#include<iostream> #include<cstdio> using namespace std; int main() { int n; scanf("%d",&n); while(n--) { int t; scanf("%d",&t); int sum=0; while(t) { sum+=t/5; t/=5; } printf("%d\n",sum); } return 0; }