#include <fstream>
#include <string>

using namespace std;

int main() {
  // Deschide fisierul de intrare
  ifstream fin("cifra.in");
  // Deschide fisierul de iesire
  ofstream fout("cifra.out");

  // Numarul de teste
  int T;
  fin >> T;

  // Proceseaza fiecare test
  for (int t = 1; t <= T; t++) {
    // Numarul N
    string N;
    fin >> N;
	
		// Determina ultima cifra a sumei 11 + 22 + ... + NN
	char last_digit_sum;
	if (last_digit_N == '1' || last_digit_N == '9') {
	  last_digit_sum = '1';
	} else if (last_digit_N == '2' || last_digit_N == '8') {
	  last_digit_sum = '4';
	} else if (last_digit_N == '3' || last_digit_N == '7') {
	  last_digit_sum = '9';
	} else {
	  last_digit_sum = '6';
	}
	
		// Scrie ultima cifra a sumei in fisierul de iesire
	fout << last_digit_sum << endl;
	
  }
  
  fin.close();
fout.close();

return 0;
}