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