#include<fstream>
using namespace std;
long pow( int n, int m)
{
     int p=1,i;
     for(i=1;i<=m;i++)
     p=p*n;
     return p;}
int main()
{
    char a[30];
    int n,i,s[30],j,x,y;
    ifstream f("cifra.in", ios::in);
    ofstream g("cifra.out", ios::out);
    f>>n;
    for(i=1;i<=n;i++)
    f>>a[i];
    for(i=1;i<=n;i++)
    {
     s[j]=0;                
     for(j=1;j<=a[i];j++)         
     {x=j%10;
      y=pow(x,x);}    
      s[j]=s[j]+y;   
    }
    for(j=1;j<=n;j++)
    g<<s[j]%10<<" ";
    g<<endl;
    return 0;}