#include <fstream>
#include <cmath>
using namespace std;
ifstream cin("cifra.in");
ofstream cout("cifra.out");
int main()
{
    int n,S[1001];
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        int x;
        cin>>x;
        int S1=0;
        for(int j=1;j<=x;j++)
        {
            int putere=pow(j,j);
            S1=(S1%10+putere%10)%10;
        }
        S[i]=S1;

    }
    for(int i=1;i<=n;i++)
    {
        cout<<S[i]<<'\n';
    }
}