#include <iostream>
using namespace std;
int suma_cif(int x)
{
int s=0;
while(x)
{
s=s+x%10;
x=x/10;
}
return s;
}
int main()
{
int n,x[50],y[50],i;
cin>>n;
for(i=0;i<n;i++)
cin>>x[i];
for(i=0;i<n;i++)
{
y[i]=x[i]%suma_cif(x[i]);
}
for(i=0;i<n;i++)
cout<<y[i]<<" ";
return 0;
}