#include<fstream.h>
#include<math.h>
int main()
{ifstream fin("cifra.in");
int x=0,a[100],t,i,j,y;
fin>>t;
for(j=1;j<=t;j++)fin>>a[j];
fin.close();
for(j=1;j<=t;j++)
{
 x=0;
 for(i=1;i<=a[j];i++)
  {y=i-(i/10)*10;
   x=x+pow(y,y);
  }
 a[j]=(x-(x/10)*10)*(-1);
}
ofstream fout("cifra.out");
for(j=1;j<=t;j++)fout<<a[j]<<" ";
fout.close();
return 0;
}