#include <iostream>
#include <fstream>
#include <cmath>

using namespace std;

int n, i, j, sum, k;
string s;

int main() {
    
    ifstream fin("cifra.in");
    ofstream fout("cifra.out");
	
    fin >> n;
	getline(fin, s);

    for (i = 1; i <= n; i++)
    {
		getline(fin, s);
		
		k = 0;
		for (j = 0; j < s.size(); j++)
			k = k * 10 + (s[j] - '0');
		
		cout << k << "\n";
		
		sum = 0;
		for (j = 1; j <= k; j++)
		{
			if (j % 10 == 1)	sum += 1;
			else if (j % 10 == 2)
			{
				if (j % 4 == 1)		sum += 2;
				if (j % 4 == 2)		sum += 4;
				if (j % 4 == 3)		sum += 8;
				if (j % 4 == 0)		sum += 6;
			}
			else if (j % 10 == 3)
			{
				if (j % 4 == 1)		sum += 3;
				if (j % 4 == 2)		sum += 9;
				if (j % 4 == 3)		sum += 7;
				if (j % 4 == 0)		sum += 1;
			}
			else if (j % 10 == 4)
			{
				if (j % 2 == 1)		sum += 4;
				if (j % 2 == 0)		sum += 6;
			}
			else if (j % 10 == 5)	sum += 5;
			else if (j % 10 == 6)	sum += 6;
			else if (j % 10 == 7)
			{
				if (j % 4 == 1)		sum += 7;
				if (j % 4 == 2)		sum += 9;
				if (j % 4 == 3)		sum += 3;
				if (j % 4 == 0)		sum += 1;
			}
			else if (j % 10 == 8)
			{
				if (j % 4 == 1)		sum += 8;
				if (j % 4 == 2)		sum += 4;
				if (j % 4 == 3)		sum += 2;
				if (j % 4 == 0)		sum += 6;
			}
			else if (j % 10 == 9)
			{
				if (j % 2 == 1)		sum += 9;
				if (j % 2 == 0)		sum += 1;
			}
			sum = sum % 10;
		}
		fout << sum % 10 << "\n";
	}
}