#include <fstream>
#include <cmath>
#include <cstring>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");

int main()
{
    int T;
    int x;
    fin>>T;
    while(T!=0)
    {
        fin>>x;
        //atoi(x);
        int s=0;
        for(int i=1;i<=x;i++)
            {
                //auto j=atoi(x[i]);
                s+=pow(i,i);
            }
        fout<<s%10<<endl;
        T--;
    }
}