#include <iostream>
#include <string.h>
#include <fstream>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
int main()
{
    char s[101];
    int t, i, s2[100];
    fin>>t;
    fin.ignore();
    for(i=0; i<t; i++)
    {
        fin.getline(s, 100);
        int nr, c= s[strlen(s)-1] -'0', suma=0;
        for(int k=1; k<=c; k++)
        {
            nr=1;
            for(int j=1; j<=k; j++)
            {
                nr*=k;
            }
            suma+=nr;

        }
        suma=suma%10;
        s2[i]=suma;

    }
    for(i=0; i<t; i++)
    {
        fout<<s2[i]<<endl;
    }
    return 0;
}