#include <iostream>
#include <fstream>
using namespace std;
int i,x,t,p,n,s,j,i2,uc,nou=1;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
int main()
{
    fin>>t;
    for (i=1;i<=t;i++)
    {
        fin>>n;
        //cout<<"n= "<<n<<endl;
        for (i2=1;i2<=n;i2++)
        {
      //      cout<<endl<<i2<<endl;
            nou=1;
            uc=i2%10;
            p=uc%4; //cout<<"p= "<<p<<endl<<endl;
            if (p==0)
                p=4;
            for(j=0;j<p;j++)
                nou=nou*uc;
                //cout<<"puterea= "<<nou<<endl;}
            s=s%10+nou%10;
        }
    fout<<s%10<<endl;
    //cout<<"suma este: "<<s<<endl;
    s=0;

    }


    return 0;
}