#include <fstream>
#include <cstring>
using namespace std;
ifstream cin("cifra.in");
ofstream cout("cifra.out");

int ridicareLogaritmica(int n, int p)
{
    long long int r=1;
    while(p!=0)
    {
        if(p%2==1)
        {
            r=r*n;
        }
        n=n*n;
        p=p/2;
    }
    return r%10;
}
int n;
char s[101];
int suma;
int main()
{
    cin>>n;
    cin.get();
    for(int i=1; i<=n; i++)
    {
        cin.getline(s, 101);
        int l=strlen(s);
        int nr=0;
        suma=0;
        for(int j=0; j<l; j++)
        {
            nr=nr*10+(s[j]-'0');
        }
        for(int t=1; t<=nr; t++)
        {
            suma+=ridicareLogaritmica(t, t);
        }
        cout<<suma%10<<"\n";
    }
    return 0;
}