#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
int last_dig(int k)
{
    int l=1;
    for(int i=1;i<=k;i++)
    {
        l*=k;
        l%=10;
    }
    if(l>9)
        l=l%10;
    return l;
}
int main()
{
    int s;
    char t,n;
    fin>>t;
    t=(int)(t-'0');
    while(t--){
    fin>>n;
    n=(int)(n-'0');
    s=0;
    for(int i=1;i<=n;i++)
    {
        s+=last_dig(i);
        if(s>9)
            s=s%10;
    }
    if(s>9)
        s=s%10;
    fout<<s<<'\n';

    }
    return 0;
}