#include <iostream>
#include<fstream>
#include<math.h>
#include<string.h>



using namespace std;

ifstream f;
ofstream g;

int t,i,j,a[100];
char c[100];


int main()
{

f.open("cifra.in");
g.open("cifra.out");

f>>t;

a[0]=0;
for(i=1;i<100;i++)
        {
        if(i%10)a[i]=a[i-1]+pow(i%10,i);
        else a[i]=a[i-1];
        a[i]%=10;
        }

cout<<a[95];
cin>>a[99];

while(t>0)
        {
        f>>c;
        i=strlen(c);
        if(i>=2)g<<a[(c[i-2]-'0')*10+(c[i-1]-'0')]<<'\n';
        else g<<a[c[i-1]-'0']<<'\n';
        t--;
        } 
g.close();
}