#include <iostream>
#include <fstream>
using namespace std;
int sum (int a)
{
    int b,t;
    b=a;
    b=b%4;
    if(b==0 && a!=0)
        b=4;
    a=a%10;
    t=a;

    while(b>1)
    {
        t=t*a;
        t%=10;
        b--;
    }
    return (t);
}
int main()
{
    ifstream fin ("cifra.in");
    ofstream fout ("cifra.out");

    int s=0,a,n,i,j;
    fin>>n;

    for(i=1; i<=n; i++)
    {
        fin>>a;
        s=0;
        for(j=1; j<=a; j++)
        {
            s=s+sum(j);
            s=s%10;

        }
        fout<<s<<endl;
    }

    return 0;
}