#include <iostream>
#include <fstream>
#include <cmath>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");

int t,i,s,n;

void citire()
{
   f>>t;
   for(i=1;i<=t;i++)
   f>>n;
}

int ultima_cifra(int x)
{
    if(x>=0 && x<=9)
        return x;
    else
        return x%10;
}

void generare()
{int a,b,j;
    s=0;
    for(j=1;j<=i;j++)
    {
     a=j;b=j;
    if(b%4==1)
    s=s+a%10;
    if(b%4==2)
    s=s+pow(a%10,2);
    if(b%4==3)
    s=s+pow(a%10,3);
    if(b%4==0)
    s=s+pow(a%10,4);
    }
    g<<ultima_cifra(s)<<endl;
}

int main()
{
    citire();
    for(i=1;i<=t;i++)
    generare();
    f.close();
    g.close();
    return 0;
}