20047 - n!后面有多少个0
时间限制 : 1 秒
内存限制 : 128 MB
从输入中读取一个数n，求出n！中末尾0的个数。
输入
输入有若干行。第一行上有一个整数m，指明接下来的数字的个数。然后是m行，每一行包含一个确定的正整数n，1<=n<=1000000000。
输出
对输入行中的每一个数据n，输出一行，其内容是n！中末尾0的个数。
样例
输入
3 3 100 1024
输出
0 24 253