#include <iostream>
#include <math.h>
#include <fstream>
using namespace std;

int main()
{
    ifstream cin("cifra.in");
    ofstream cout("cifra.out");
    int t;
    char a;
    cin>>t;
    cin.get(a);
    for(int k=0;k<t;k++)
    {
        int ucif=0,pen;

       cin.get(a);
       ucif=a-'0';
       cin.get(a);
       while(a!='\n')
       {
            pen=ucif;
            ucif=a-'0';
           cin.get(a);

       }
       long long int rez=0;
       rez=pen*9;
       for(int i=1;i<=ucif;i++)
       {
           rez+=pow(i,i);
       }
       cout<<rez%10<<'\n';
    }

    return 0;
}