#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;
    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[i]=0;
     for(j=1;j<=a[i];j++)
     s[i]=s[i]+pow(j,j);
    }
    for(i=1;i<=n;i++)
    g<<s[i]<<" ";
    g<<endl;
    return 0;}