Description

勇者闯从神明那里刚刚获得了一堆装备，就遇见了正在抓苦力的爪牙桂。爪牙桂在帮助魔王肖挖矿，但是挖矿缺少人手，所以爪牙桂就带着一些小弟出来抓苦力了。勇者闯还没有反应过来就被抓走了。

爪牙桂需要将这些苦力先关在牢房中，每间牢房有一个编号(0，1，2，3……)。爪牙桂不会直接告诉苦力们他将要把哪个苦力关到哪间牢房里，而是给每个苦力一个数字n，他的小弟们会把该苦力关到编号为f(n)的牢房中。

勇者闯从同样被抓的伙伴口中得知：f(n)表示n!的末尾的0的个数。

例如：12! = 479001600，479001600末尾有2个0，所以f(12) = 2。

现在，勇者闯想知道自己被关在哪间牢房中？

Input Format

第一行输入一个整数T表示测试样例数(1≤T≤20)。

对于每组样例：

输入一行，该行包含一个整数n(1≤n≤20)，表示爪牙桂给勇者闯的数字。

Output Format

对于每组样例：

输出一行，该行包含一个整数表示答案。

1
4

0

Source

高新桂