#include <bits/stdc++.h>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
int q,i,j,n,k,z,x,v[100];
string s;
int main()
{
    for(i=1;i<=99;++i)
    {
      z=i%10;
      x=i%4;
      if(!x) x=4;
      if(i%10) k+=pow(z,x);
      k%=10;
      v[i]=k;
    }
    fin>>q;
    while(q--)
    {
      fin>>s;
      n=s.size();
      if(n>=2) x=(s[n-2]-'0')*10;
      else x=0;
      x+=s[n-1]-'0';
      fout<<v[x]<<'\n';
    }
    return 0;
}