#include <bits/stdc++.h>

using namespace std;
#define inf 0x3f3f3f3f

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

int v[105],t;

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;
    while(t--){
        fin>>a;
        a%=100;
        b=0;
        for(int i=1;i<=a;++i)
            b=(b+ultp(i))%10;
        fout<<b%10<<'\n';
    }
    return 0;
}