//cifra - Infoarena
#include<fstream>
#include<iostream>
using namespace std;
        ifstream in("cifra.in");
        ofstream out("cifra.out");
    int nr(int);
    int main()
    {
        int T, N, i, j, S;

        in>>T;

        for(i=1;i<=T;i++)
        {S=0;
            in>>N;
            for(j=1;j<=N;j++)
            {
                S=S+nr(j);
            }
            out<<S%10<<endl;
        }

    }
    int nr(int a)
    {
        int b=1, i2;
        for(i2=1;i2<=a;i2++)
        {
            b*=a;
        }
        return b;
    }