#include<fstream>
#include<math.h>

using namespace std;

int t;
unsigned long int n,s;

int main()
{
    ifstream fin("cifra.in");
    ofstream fout("cifra.out");
    
int i,j;
    fin>>t;
    for(i = 1; i <= t; i++)
    {
          fin>>n;
          for(j = 1; j <= n; j++)
          s+= (int)pow(j,j); 
          fout<<s%10;
          s=0;
          fout<<"\n";
    }
    fin.close();
    fout.close();
    
    return 0;
    
}