#include <fstream>
#include <cmath>
using namespace std;


int main()
{

    ifstream fin("cifra.in");
    ofstream fout("cifra.out");
    int t,i,s,m;
    long a[30000];
    fin >> t;
    for(i=1;i<=t;i++)
        fin >> a[i];

    for(i=1;i<=t;i++)
    {
        s=0;
        for(m=1;m<=a[i];m++)
            {
                s=s+pow(m,m);
            }
        fout << s%10 << "\n";
    }
    fin.close();
    fout.close();
    return 0;
}