#include<fstream>
#include<math.h>
using namespace std;
int suma(int n)
{
    int i,uc,sf;
    double s=0;
    for(i=1;i<=n;i++)
                     s+=pow(i,i);
    sf= int (s);
    uc=sf%10;
    return uc;
}
int main()
{
    int n,a[100],i,b[199];
    ifstream fin("cifra.in");
    fin>>n;
    for(i=1;i<=n;i++)
                     fin>>a[i];
    fin.close();
    ofstream fout("cifra.out");
    for(i=1;i<=n;i++)
                fout<<suma( a[i] )<<endl;
    fout.close();
    return 0;
}