#include<fstream>
#include<math.h>
using namespace std;
int suma(int n)
{
    int i,uc,s=0;
    for(i=1;i<=n;i++)
                     s+=int(pow(i,i));
    uc=s%10;
    return uc;
}
int main()
{
    int n,a[100],i,b[199];
    ifstream fin("cifra.in");
    fin>>n;
    for(i=1;i<=n;i++)
                     fin>>a[i];
    fin.close();
    for(i=1;i<=n;i++)
                b[i]=suma( a[i] );
    ofstream fout("cifra.out");
    for(i=1;i<=n;i++)
                     fout<<b[i]<<"\n"; 
    fout.close();
    return 0;
}