#include <fstream>
using namespace std;
ifstream cin("cifra.in");
ofstream cout("cifra.out");
int Rid_pow(int baza, int exponent)
{int i,nr;
    nr=1;
    for (i=1;i<=exponent;i++) nr*=(baza%10);
    return nr;
}
int main()
{int n,i,x,s,j;
    cin>>n;
    for (i=1;i<=n;i++)
    {s=0;
     cin>>x;
     for (j=1;j<=x;j++)
        s+=Rid_pow(j,j);
     cout<<s%10<<"\n";
    }
    cin.close();
    cout.close();
    return 0;
}