#include<string.h>
#include<fstream.h>
#include<stdlib.h>
int main()
{char s[256],s1[1]="";
unsigned long b,n,x,y,j,c,i,ok,nr;
ifstream f("zero2.in");
ofstream g("zero2.out");
for(j=1;j<=10;j++)
{f>>n>>c;
x=1;y=1;
for(i=2;i<=n;i++)
{y=y*i;
x=x*y;}
ultoa(x,s,b);
strrev(s);
i=0;ok=1;nr=0;
while(ok)
{strncat(s1,s+i,1);
if(strcmp(s1,"0"))
nr++;
else
ok=1;
i++;
s1[0]=0;}
}
g<<nr;
return 0;}