#include<fstream>
using namespace std;
int pow( int n, int m)
{
    int p,i;
    p=1;
    for(i=1;i<=m;i++)
    p=p*n;
    return p;}
int main()
{
    long a[30];
    int n,i,s[30],j;
    ifstream f("c://cifra.in.txt", ios::in);
    ofstream g("c://cifra.out.txt", ios::out);
    f>>n;
    for(i=1;i<=n;i++)
    f>>a[i];
    for(i=1;i<=n;i++)
    {
                     s[i]=0;
                     for(j=1;j<=a[i];j++)
                     s[i]=s[i]+pow(j,j);}
    for(i=1;i<=n;i++)
    g<<s[i]%10<<endl;
    return 0;}