#include <fstream>
#include <iostream>

using namespace std;


    ifstream fin("cifra.in");
    ofstream fout("cifra.out");

int puterea(int x){
    int i,z=1;
    for (i=1;i<=x;++i) z*=x;
    return z;
    }

    int main()
{
   int n,i,x,j,z;
   fin >> n;
   for (i=1;i<=n;++i){
    fin >> x;
    for (j=1;j<=x;++j) z+=puterea(j);
    fout << z%10<< "\n";
    z=0;
    };




    return 0;

}