#include <iostream>
#include<fstream>
#include<math.h>
using namespace std;
ifstream f("text.in");
ofstream g("text.out");
int main()
{
    unsigned int T,x,i=1;
    char N;
    f>>T;
    while(i<=T)
    {
        unsigned int s=0;
        f>>N;
        x=int(N)-48;
        for(unsigned int j=1;j<=x;j++)
            s=s+pow(j,j);
        g<<s%10<<endl;
        i++;

    }
    return 0;
}