#include <iostream>
#include <fstream>

using namespace std;

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

int pwr(int a, int b){
    int p=1,i;
    if(b==0){
        if(a==4||a==9){
            return a*a;
        }
        else{
            return a*a*a*a;
        }
    }
    if(a==0){
        return 0;
    }
    for(i=1;i<=b;i++)p*=a;
    return p;
}

int main()
{
    int t,m=0,i;
    fin >> t;
    char nr[t];
    for(i=0;i<t;i++){
        fin >> nr[i];
        if(nr[i]>m)m=nr[i]-'0';
    }
    unsigned short s[m+1];
    s[1]=1;
    for(i=2;i<=m;i++){
        if(i%10==9||i%10==4){
            s[i]=(s[i-1]+pwr((i%10),(i%2))%10)%10;
        }
        else{
            s[i]=(s[i-1]+pwr((i%10),(i%4))%10)%10;
        }
    }
    for(i=0;i<t;i++){
        fout << s[nr[i]-'0'] << endl;
    }
    return 0;
}