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

using namespace std;

int main()

{
	ifstream fin("cifra.in");
	ofstream fout("cifra.out");
	string s;
	int t; int a, suma = 0;
	fin >> t;
	for(int i = 1; i <= t; i++)
	{
		fin >> s;
		if (s.length() > 1) a = (int(s[s.length()-2])-48)*10 + int(s[s.length()-1]) - 48; else a = int(s[s.length()-1]) - 48;
		suma = ((a / 20) * 14);
		a = a - (20*(a/20));
		cout << suma << " " << a;
		if (a == 1 || a == 17) suma++;
		if (a == 3 || a == 7 ) suma += 2;
		if (a == 5 || a == 14) suma += 3;
		if (a == 12 || a == 16 || a == 19 || a == 20) suma += 4;
		if (a == 2 || a == 18) suma += 5;
		if (a == 9 || a == 10 || a == 13) suma += 7;
		if (a == 4 || a == 11 || a == 8 || a == 15) suma += 8;
		if (a == 6) suma += 9;
		fout << suma % 10 << "\n";
	}
	return 0;
}