#include<fstream.h>
int t,a[10][5]={{0,0,0,0,0},
                {1,1,1,1,1},
                {1,2,4,8,6},
                {1,3,9,7,1},
                {1,4,6,4,6},
                {1,5,5,5,5},
                {1,6,6,6,6},
                {1,7,9,3,1},
                {1,8,4,2,6},
                {1,9,1,9,1}};
long n,i;
int cif(long n)
{int c=1;
 for(i=2;i<=n;i++)
 {c=c+a[i%10][i%4==0 ? 4:i%4];
  c=c%10;}
 return c;}
void main()
{ifstream f("cifra.in");
 ofstream g("cifra.out");
 f>>t;
 for(int j=1;j<=t;j++)
 {f>>n;
  g<<cif(n)<<endl;}
 g.close();}