#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
int x,c,n,i,a,k;
int main()
{
    fin>>x;
    for(k=1;k<=x;k++)
    {
        fin>>a;
    for(i=1;i<=a;i++)
    {
        n=i%10;
        if(n==1) c++;
        if(n==2) { if(i%4==0) c=c+6; if(i%4==1) c=c+2; if(i%4==2) c=c+4; if(i%4==3) c=c+8; }
        if(n==3) { if(i%4==0) c=c+1; if(i%4==1) c=c+3; if(i%4==2) c=c+9; if(i%4==3) c=c+7; }
        if(n==4) { if(i%2==0) c=c+6; else c=c+4; }
        if(n==5) c=c+5;
        if(n==6) c=c+6;
        if(n==7) { if(i%4==0) c=c+1; if(i%4==1) c=c+7; if(i%4==2) c=c+9; if(i%4==3) c=c+3; }
        if(n==8) { if(i%4==0) c=c+6; if(i%4==1) c=c+8; if(i%4==2) c=c+4; if(i%4==3) c=c+2; }
        if(n==9) { if(i%2==0) c=c+1; else c=c+9; }
    }
    fout<<c%10<<'\n';
    c=0;
    }
    return 0;
}