#include <bits/stdc++.h>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");

int c[1001];

int uc(int n)
{
    int v=n%10;
    if (v==1 or v==5 or v==0 or v==6)
    {
        return v;
    }
    else
    {
        if (n%4==0)
        {
            return v*v*v*v%10;
        }
        if (n%4==1)
        {
            return v;
        }
        if (n%4==2)
        {
            return v*v%10;
        }
        if (n%4==3)
        {
            return v*v*v%10;
        }
    }
}
void calc()
{
    for (int i=1; i<=101; i++)
    {
        c[i]=uc(i);
        c[i]+=c[i-1];
        if (c[i]>=10)
        {
            c[i]=c[i]%10;
        }

    }
}


int n, t;
char x;
int main()
{
    calc();
    fin>>n;
    fin.get();
   for (int i=1; i<=n; i++)
   {
       t=0;
        fin.get(x);
        while (x>='0' and x<='9')
        {
            t=(t%10)*10+(x-'0');
            fin.get(x);
        }
        fout<<c[t]<<'\n';
   }


   return 0;
}