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

int main(){
	int t,x, n;
	char s[110];
	ifstream f("cifra.in");
	ofstream g("cifra.out");
	f>>t;
	for(int j=1;j<=t;j++){
		x=0;
		f.get();
		f.get(s, 110);
		if(strlen(s)>1)
            n=(s[strlen(s)-2]-'0')*10+s[strlen(s)-1]-'0';
        else
            n=s[strlen(s)-1]-'0';
		for(int i=1;i<=n;i++)
        {
		int y=i%10;
		if(y==1 || y==5 || y==0 || y==6 || y==9)
			x+=y;
		else
		if(y==3)
			x+=7;
		else
		if(y==2)
			x+=4;
		else
		if(y==4 || y==8)
			x+=6;
		else
		if(y==7)
			x+=3;
        x=x%10;
        }
		g<<x%10<<"\n";}
	return 0;}