#include <fstream>
#include <cmath>
using namespace std;

ifstream in("cifra.in");
ofstream out("cifra.out");

int main()
{
    int a[101];
    int n;
    int s = 0;

    in>>n;

    for(int i=1;i<=n;i++)
        in>>a[i];


    for(int i=1;i<=n;i++)
    {
        s = 0;
         for(int j=1;j<=a[i];j++)
            s = s + pow(j, j);

         out<<s%10<<endl;
    }


}