#include <fstream>

using namespace std;
ifstream in("cifra.in");
ofstream out("cifra.out");
int main()
{
    int s,k,p,t,n,i,j;
    in>>t;
    for(k=1;k<=t;k++)
        {
            in>>n;
            s=0;
            for(i=1;i<=n;i++)
                {
                    p=1;
                    for(j=1;j<=i;j++)
                        {
                            p=p*i;
                            p=p%10;
                        }
                        s=s+p;
                        s=s%10;
                }
                out<<s<<'\n';
        }
}