#include <iostream>
#include<fstream>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
int T,i,s,n,j,aux,p;
char N;
int main()
{

    fin>>T;
    for(i=1;i<=T;i++)
    {
        fin>>N;
        n=N-'0';
        s=0;
      for(j=1;j<=n;j++)
        { aux=1;
            p=j;
            while(p!=0)
            {
                p--;
                aux=aux*j;
                aux=aux%10;
            }
            s=s+aux;
        }
        fout<<s%10<<endl;

    }
    return 0;
}