#include<fstream>
using namespace std;

unsigned long long sum;

void powersum (unsigned long long n)
{
    for (int nr=1;nr<=n;nr++)
        switch(nr%10) {
            case 1: sum+=1; break;
            case 2: sum+=4; break;
            case 3: sum+=7; break;
            case 4: sum+=6; break;
            case 5: sum+=5; break;
            case 6: sum+=6; break;
            case 7: sum+=3; break;
            case 8: sum+=6; break;
            case 9: sum+=9; break;
        }
}

int main()
{
	unsigned long long t,n;
	ifstream input("cifra.in");
	ofstream output("cifra.out");
	input>>t;

	for(unsigned long long i=0;i<t;i++)	{
		input>>n;
		sum=0;
		powersum(n);
        output<<sum%10<<endl;
	}

	input.close();
	output.close();

	return 0;
}