#include <iostream>
#include <fstream>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
 long int  n,s,i,t;
int lastDigit( long int n)
{   int x=0;
    if(n%10==0 or n%10==1 or n%10==5 or n%10==6)return n%10;
else {
    x=n%10;
    if(x==2)
    {
        if(n%4==1)return 2;
        if(n%4==2)return 4;
        if(n%4==3)return 8;
        if(n%4==0)return 6;
    }
    if(x==3)
    {
        if(n%4==1)return 3;
        if(n%4==2)return 9;
        if(n%4==3)return 7;
        if(n%4==0)return 1;

    }
    if(x==4)
    {
        if(n%2==1)return 4;
        if(n%2==0)return 6;
    }
    if(x==7)
    {
        if(n%4==1)return 7;
        if(n%4==2)return 9;
        if(n%4==3)return 3;
        if(n%4==0)return 1;
    }
    if(x==8)
    {
        if(n%4==1)return 8;
        if(n%4==2)return 4;
        if(n%4==3)return 2;
        if(n%4==0)return 6;
    }
    if(x==9)
    {
        if(n%2==1)return 9;
        if(n%2==0)return 1;

    }
}

}
int main()
{
    f>>t;
    for(i=1;i<=t;i++)
    {f>>n;
    for(i=1;i<=n;i++)
        s=s+lastDigit(i);
    g<<s%10<<endl;
    }

}