#include <fstream>
#include <cmath>

using namespace std;

int a[100],b[100];
int main()
{
    ifstream cin("cifra.in");
    ofstream cout("cifra.out");
    int x,s,cb=0;
    cin>>x;
    for(int i = 0;i<x;i++) cin>>a[i];

    for(int j=0;j<x;j++)
    {
        s=0;
        for(int i = 1;i<=a[j];i++)
        {
            s+= pow(i,i);
            s%=10;
        }
        b[cb] = s;
        cb++;
    }
}