01.
02.
03.
#include<iostream>
04.
using
namespace
std;
05.
#define max 10000000
06.
int
a[max];
07.
int
main()
08.
{
09.
int
i,N,k;
10.
a[0]=0;
11.
for
(i=1;i<max;i++)
12.
{
13.
k=i/5;
14.
a[i]=k+a[k];
15.
}
16.
cin>>N;
17.
while
(N--)
18.
{
19.
int
n;
20.
cin>>n;
21.
cout<<a[n]<<endl;
22.
}
23.
return
0;
24.
}