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

using namespace std;

ifstream f("cifra.in");
ofstream g("cifra.out");

int ultima (int n)
{
    int s=0;
    for (int i=1; i<=n ; i++){
        s+=pow(i%10 , i%10);
        s%=10;
    }
    return s;
}


int main()
{
    int t=0, c;
    f>>t;
std::string v[t];

    for (int i=0;i<t;i++){
        f >> v[i];
        istringstream(v[i])>>c;
        g << ultima(c) << '\n';
    }
    return 0;
}