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

int t,i,s,n;

void generare(int i)
{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+(a%10)*(a%10);
    if(b%4==3)
    s=s+(a%10)*(a%10)*(a%10);
    if(b%4==0)
    s=s+(a%10)*(a%10)*(a%10)*(a%10);
    }
    g<<s%10<<endl;
}

int main()
{
    f>>t;
    for(i=1;i<=t;i++)
    {f>>n;
    generare(n);}

    f.close();
    g.close();
    return 0;
}