#include<fstream>
#include<math.h>
#include <string.h>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
int n,i,j,numar;
char a[50];
long suma;
int sumap(int n)
{
    int i,suma=0;
    for(i=1;i<=n;i++)
        suma+=pow(i,i);
    return suma;
}
int main()
{
   f>>n;
   for(i=1;i<=n;i++)
   {
       f>>a[i];
      numar=a[i]-'0';
      g<<sumap(numar)%10<<"\n";
   }
return 0;

}