#include <iostream>
#include <cmath>
#include <fstream>

using namespace std;

int main()
{
    ifstream cin("cifra.in");
    ofstream cout("cifra.out");
    int t,n,sum=0;
    cin >> t;
    for(int j=0;j<t;j++){
        cin >> n;
        for (int i=1;i<=n;i++){
            sum += pow(i,i);
        }
        cout << sum;
    }
    return 0;
}