#include <fstream>
#include <string>

using namespace std;

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

string s;
int i,j,x,t,n;
int pw(int a,int b);

int main()
{
    f>>t;
    for(j=1;j<=t;j++)
    {
        f>>s;
        x=n=0;
        i=s.size();
        if(s.size()>1) x=(s[i-1]-'0')+(s[i-2]-'0')*10;
        else x=(s[i-1]-'0');
        n+=4*(x/20);
        x%=20;
        for(i=1;i<=x;i++) n+=(pw(i,(i%4)?i%4:4))%10;
        g<<n%10<<'\n';
    }

    return 0;
}

int pw(int a,int b)
{
    int p=1;
    while(b) { p*=a; b--;}
    return p;
}