#include <fstream>
#include <cmath>
#include <cstring>
using namespace std;
ifstream fi("cifra.in");
ofstream fo("cifra.out");

int a[10][4],i,j,m,n,c,k;
char s[110];

int nr()
{   if (n>=2) return (s[n-2]-'0')*10+s[n-1]-'0';
         else return s[n-1]-'0';
}

int main()
{
////////////
float x;
for (i=0;i<=9;i++)for(j=0;j<=3;j++)
 if (j==0) {x=pow(i,4);a[i][j]=((int)x)%10;}
      else {x=pow(i,j);a[i][j]=((int)x)%10;}
////////////
fi>>m;fi.get();

for (i=1;i<=m;i++)
{
fi.getline(s,105);
n=strlen(s);c=0;k=nr();

for (j=1;j<=k;j++) c+=a[j%10][j%4],c%=10;
fo<<c<<'\n';
}


    return 0;
}