#include <fstream>
#include <math.h>
#include <sstream>
#include<string.h>
using namespace std;
ifstream in("cifra.in");
ofstream out("cifra.out");
unsigned x[29999],s;

/*int convert(unsigned long number)
{
    string result;
   stringstream ss;
   ss << number;
   result=ss.str();
   return result[result.size()-1];
}
*/
void uc(int nr)
{
    unsigned long i=1;
    s=0;
    while(i<=nr)
    {
        string result;
        stringstream ss;
        ss << pow(i,i);
        result=ss.str();
        int c=(result[result.size()-1]-'0');
        s=s%10+c;
        i++;
    }
    out<<s%10<<"\n";
}

int main ()
{
    unsigned int t,n;
    in>>t;
    for(n=0;n<t;n++)
    {
        in>>x[n];
        uc(x[n]);
    }
    in.close();
    out.close();
    return 0;
}