#include<bits/stdc++.h>
using namespace std;
int main(){
long long h,i,j,n=1,t=0;
cin>>h;
while(h--){
t=0,n=1;
cin>>i;
for(j=1;j<=i;j++){
n=n*j;
}
cout<<n;
string u;
u=to_string(n);
//cout<<u;
for(j=0;j<u.size();j++){
if(u[j]=='0'){
t++;
}
}
cout<<t<<"\n";
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCl7CiAgICBsb25nIGxvbmcgaCxpLGosbj0xLHQ9MDsKICAgIGNpbj4+aDsKICAgIHdoaWxlKGgtLSl7CiAgICAgICAgdD0wLG49MTsKICAgICAgICBjaW4+Pmk7CiAgICAgICAgZm9yKGo9MTtqPD1pO2orKyl7CiAgICAgICAgICAgIG49bipqOwogICAgICAgIH0KICAgICAgICBjb3V0PDxuOwogICAgICAgIHN0cmluZyB1OwogICAgICAgIHU9dG9fc3RyaW5nKG4pOwogICAgICAgLy9jb3V0PDx1OwogICAgICAgIGZvcihqPTA7ajx1LnNpemUoKTtqKyspewogICAgICAgICAgICBpZih1W2pdPT0nMCcpewogICAgICAgICAgICAgICB0Kys7IAogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGNvdXQ8PHQ8PCJcbiI7CiAgICB9CiAgICByZXR1cm4gMDsKfQ==