#include <iostream>
#include <fstream>
using namespace std;

int cifra(int x)
{
    int i,y(0);
    for(i=1;i<=x;i++)
    {
        y=y+(i%10)*(i%10);
        y=y%10;
    }
    return y;
}

int main()
{
    int t,i,x;
    ifstream in("cifra.in");
    ofstream out("cifra.out");
    in>>t;
    for(i=1;i<=t;i++)
    {
        in>>x;
        out<<cifra(x);
        out<<endl;
    }
    return 0;
}