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

    }
}