#include <fstream>
#include <cmath>
#include <cstring>
using namespace std;

ifstream f("cifra.in");
ofstream g("cifra.out");
long s,i,c[30000];
short int n;
struct a
{
    char a[1000];

}  b[1000];

int main()
{
    f>>n;
    f.get();
    while (f.getline(b[i].a,300)) i++;
    int j=0,k;
    for (i=0; i<n; i++)
    {
        k=strlen(b[i].a);
        j=0;
        while (k!=0)
        {
            c[i]+=(int(b[i].a[j])-48)*pow(10,k-1); k--; j++;
               }
           }
    for (i=0;i<n;i++)
{  s=0;
    {
       for (j=1;j<=c[i];j++)
       s+=pow(j,j);
    }
    g<<s%10<<endl;
}
    return 0;
}