#include <cstdio>
#include <cstring>

using namespace std;
int v[101];
int uc (int n)
{
  int e,p,i;
  e=n%4;
  if (e==0)
    e=4;
    n=n%10;
  p=1;
  for (i=1;i<=e;i++)
    p=p*n;
  return p;
}
int main()
{
  freopen ("cifra.in","r",stdin);
  freopen ("cifra.out","w",stdout);
    char s[101];
    int t,i,l;
    scanf("%d\n",&t);
    v[1]=1;
    for (i=2;i<=100;i++)
      v[i]=(v[i-1]+uc(i))%10;
    while (t)
    {
      gets(s);
      l=strlen(s);
      if (l==1)
        printf("%d\n",v[s[0]-'0']);
      else
      {
        i=(s[l-2]-'0')*10+s[l-1]-'0';
        printf ("%d\n",v[i]);
      }
      t--;
    }
    return 0;
}