#include <iostream>
#include <cmath>

using namespace std;

int main()
{
    //ultima cifra a sumei 1^1 + 2^2 + ... + NN.
    int T, N, a, s=0;
    cin>>T;
    while(T!=0)
    {
        cin>>N;
        a=1;
        s=0;
        while(N>=a)
        {
            s=s+pow(a,a);
            a++;
        }
        cout<< s%10<<endl;
        T--;
    }
    return 0;
}