#include
using namespace std;
int main()
{
long long int t;
int arr[1000];
cin>>t;
while(t–)
{
long long int n;
int k=0,r,sum=0,j=0;
cin>>n;
for(int i=1;i<=n;i++)
{
if(n%i==0)
{
k++;
arr[j]=i;
j++;
}
}
for(int i=0;i<k;i++)
{
while(arr[i]>0)
{
r=arr[i]%10;
arr[i]=arr[i]/10;
if(r%2==1)
{
sum=sum+r;
}
}
}
cout<<sum<<"\n";
}
return 0;
}