#include <fstream>
#include <cmath>

using namespace std;
int p,t,l,i,j,T;
long long x;
ifstream f("cifra.in");
ofstream g("cifra.out");
void cifre(long long a)
{
    long long S=0; long long L=0;


    int l=a%40;
    for(int i=1;i<=l;i++)
        L+=pow(i,i);


    S=(a/40)*107+L;

    int z=S%10;
    g<<z<<endl;
}

int main()
{
    f>>T;
 for(int i=1;i<=T;i++)
 {f>>x;
 cifre(x);
 }

    return 0;
}