#include <bits/stdc++.h>

using namespace std;

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

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

int ultp(int x){
    int p=x,q=(x%=10);
    for(int i=1;i<p;++i){
        q=(q*x)%10;
    }
    return q;
}

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