#include <iostream>]
#include <fstream>

using namespace std;

int main()
{
    int t,n[100],i,j,nr=1,k,s;
    std::ifstream in("in.txt");
    std::ofstream out("out.txt");
    in>>t;
    for (i=1;i<=t;i++)
        in>>n[i];
        for (i=1;i<=t;i++)
        {s=0;
        for (j=1;j<=n[t];j++)
            {k=j;
        while (nr<=j)
        {k=k*k;
         nr++;}
         s=s+k;}
         out<<s%10<<endl;}
        in.close();
        out.close();
        return 0;

}