#include <iostream>
#include <cstring>
#include <fstream>

using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
int main()
{   int n;
    int i,k,t,z,s,j;
    f>>t;
    for(i=1; i<=t; i++)
    {
        f>>n;
        k=n;
        /*for(j=0;j<=strlen(n)-1;j++)
            k=k*10+int(n[j])-48;*/
        s=0;
        for(z=1; z<=k; z++)
        {
            if(z%10==0) s=s+0;
            if(z%10==1) s=s+1;
            if(z%10==2)
            {
                if(z%4==0) s=s+6;
                else if(z%4==1) s=s+2;
                else if(z%4==2) s=s+4;
                else if(z%4==3) s=s+8;

            }
            if(z%10==3)
            {
                if(z%4==0) s=s+1;
                else if(z%4==1) s=s+3;
                else if(z%4==2) s=s+9;
                else if(z%4==3) s=s+7;
            }
            if(z%10==4)
            {
                if(z%2==1) s=s+4;
                else s=s+6;
            }
            if(z%10==5)
                s=s+5;
            if(z%10==6)
                s=s+6;
            if(z%10==7)
            {
                if(z%4==0) s=s+1;
                else if(z%4==1) s=s+7;
                else if(z%4==2) s=s+9;
                else s=s+3;
            }
            if(z%10==8)
            {
                if(z%4==0) s=s+6;
                else if(z%4==1) s=s+8;
                else if(z%4==2) s=s+4;
                else s=s+2;
            }
            if(z%10==9)
            {
                if(z%2==0) s=s+1;
                else s=s+9;
            }
        }
        g<<s%10<<'\n';
    }

    return 0;
}