#include <fstream>
#define InFile  "cifra.in"
#define OutFile "cifra.out"

using namespace std;

ifstream fin  (InFile);
ofstream fout (OutFile);

unsigned short int T;
unsigned long long int N;

unsigned long long int sum;
unsigned long long int j;

unsigned short int i;

int main ()
{
    fin >> T;
    for (i=0; i<T; i++)
    {
        sum = 0;
        fin >> N;
        for (j=1; j<=N; j++)
            sum += j*j;
        sum %= 10;
        fout << sum << '\n';
    }
    return 0;
}