//cifra - Infoarena
#include<fstream>
#include<iostream>
using namespace std;
        ifstream in("cifra.in");
        ofstream out("cifra.out");

    int main()
    {
        int T, N, i, i2, j, S;

        in>>T;

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

    }