#include<iostream>
#include<string.h>
#include<fstream>
using namespace std;

ifstream f("cifra.in");
ofstream g("cifra.out");
int b[10][4]=
{{0,0,0,0},
{1,1,1,1},
{6,2,4,8},
{1,3,9,7},
{6,4,6,4},
{5,5,5,5},
{6,6,6,6},
{1,7,9,3},
{6,8,4,2},
{1,9,1,9}};
char a[100],c;
int t,nr,i;

int suma(int p)
{
int i,s=0;
for(i=1;i<=p;i++)
  s=(s+b[i%10][i%4])%10;
  return s;
}



int main()
{

f>>t;f.get();
for(i=1;i<=t;i++)
{

f.getline(a,100);
if(strlen(a)==1)nr=a[0]-'0';
  else nr=(a[strlen(a)-2]-'0')*10+a[strlen(a)-1]-'0';
  cout<<nr<<endl;
g<<suma(nr)<<endl;

}
g.close();}