#include<iostream>
#include<fstream>
#include<math.h>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
int main()
{
    int t;
    int n,x,s=0,y;
    fin>>t;
    for(int a1=1;a1<=t;a1++){
    fin>>n;
    for(int a=1;a<=n;a++)
    {
        x=a;
        y=a;
        x%=4;
        if(x==0) x+=4;
        y=powl(y,x);
        s+=y%10;
        s%=10;
    }
    fout<<s<<'\n';
    s=0;}
}