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.}