#include <bits/stdc++.h>

using namespace std;
#define inf 0x3f3f3f3f

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

int v[105],t;
char *str=new char[110];

int ultp(int x){
    if(v[x]!=inf)return v[x];
    int p=x,q=(x%=10);
    for(int i=1;i<p;++i){
        q=(q*x)%10;
    }
    v[x]=q;
    return q;
}

int main()
{
    int a,b;
    memset(v,inf,sizeof v);
    fin>>t;
    fin.ignore();
    while(t--){
        fin.getline(str,120);
        a=str[strlen(str)-1]-'0';
        if(strlen(str)>1)a=a*10+str[strlen(str)-2]-'0';
        b=0;
        for(int i=1;i<=a;++i)
            b=(b+ultp(i))%10;
        fout<<b%10<<'\n';
    }
    return 0;
}