#include <fstream>
#include <math.h>

using namespace std;

int suma(int N)
{
    if(N == 1)
        return 1;
    else
    {    
        if(N%4 != 0)
            return (suma(N - 1) + (int)pow((double)(N%10), (double)(N%4)))%10;
        else
            //daca exponentul e divizibil cu 4, ridic la puterea a 4-a, nu la 0
            return (suma(N - 1) + (int)pow((double)(N%10), (double)4))%10;
    }
}

int main()
{
    int T, N, i;
    ifstream in;
    ofstream out;
    in.open("cifra.in");
    out.open("cifra.out");
    in >> T;
    for(i = 0; i < T; i++)
    {
        in >> N;
        out << suma(N) << endl;
    }
    in.close();
    out.close();
}