#include <fstream.h>
#include <stdlib.h>
#include <string.h>

int t, suma;
double n;

int uc[] = { (0, 1, 6, 1, 6, 5, 6, 1, 6, 1), (0, 1, 2, 3, 4, 5, 6, 7, 8, 9), (0, 1, 4, 9, 6, 5, 6, 9, 4, 1), (0, 1, 8, 7, 4, 5, 6, 3, 2, 9) };
// vectorul uc[] contine ultima cifra a puterilor pt toate numerele; puterile se repeta din 4 in 4 (unele se repeta tot timpul, iar altele din 2 in 2)

int main()
{
 int i;
 double j;

 int pi, pj;

 ifstream fin("cifra.in");
 ofstream fout("cifra.out");

 fin >> t;
 for (i=0; i<t; i++)
 {
	 fin >> n;

	 suma = 0;
	 pi = pj = 0;

	 for (j=1; j<=n; j=j+1)
	 {
		 pi++;
		 pj++;
		 if (pi == 10)
			 pi = 0;
		 if (pj == 4)
			 pj = 0;
		 suma += uc[pi][pj];
		 suma = suma % 10;
	 }

	 fout << suma << '\n';
 }

 fin.close();
 fout.close();

 return 0;
}