#include <fstream>
#include <cmath>

using namespace std;

int main()
{
    ifstream cin("cifra.in");
    ofstream cout("cifra.out");
    int x,s,cb=0;
    cin>>x;

    for(int j=0;j<x;j++)
    {
        int n;
        cin>>n;
        s=0;
        for(int i = 1;i<=n;i++)
        {
            s+= pow(i,i);
            s%=10;
        }
        cout<<s;
    }
}