#include <iostream>
#include <fstream>
#include <math.h>
using namespace std;

int main()
{


    ifstream f("cifra.in");
    ofstream g("cifra.out");
    int n,i,nr,j,s,u;

    f>>n;
    for(i=1;i<=n;i++){
                     f>>nr;
                     for(j=1;j<=i;j++){
                     u=i;
                     s=(s+int(pow(u,u)))%10;


                                       }
                      g<<s<<endl;
    }


    f.close();
    g.close();
    return 0;
}