#include <iostream>
#include <fstream>
#include <cmath>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
long long int v[100],a[100],n,t,i;

int ultima_cifra(long long int x,long long int k)
{if(k%4==1)
  return x%10;
  else
  if(k%4==2)
  return (x%10)*(x%10);
  if(k%4==3)
  return (x%10)*(x%10)*(x%10);
  if(k%4==0)
  return (x%10)*(x%10)*(x%10)*(x%10);
}

void generare(long long int n)
{v[0]=0;
 for(int j=1;j<=n;j++)
 v[j]=(v[j-1]+ultima_cifra(j,j)%10)%10;
}

void afisare()
{
 for(int j=1;j<=t;j++)
 g<<v[a[j]]<<endl;
}

int main()
{int maxx=0;
    f>>t;
    for(i=1;i<=t;i++)
    {f>>n;a[i]=n;
    if(maxx<a[i])
    maxx=a[i];}

    generare(n);
    afisare();
    f.close();
    g.close();
    return 0;
}