20047 - n!后面有多少个0

从输入中读取一个数n，求出n！中末尾0的个数。

输入有若干行。第一行上有一个整数m，指明接下来的数字的个数。然后是m行，每一行包含一个确定的正整数n，1<=n<=1000000000。

对输入行中的每一个数据n，输出一行，其内容是n！中末尾0的个数。