#include <fstream>
#include <iostream>

using namespace std;

ifstream fin( "cifra.in" );
ofstream fout( "cifra.out" );

int ucfact[] = { 1, 5, 2, 8, 3, 9, 2, 8, 7 }; //ultima cifra la uc(1^1) = 1, uc(2^2) = 4, ... ,uc(9^9) = 9

int main() {
    string numar;
    int t, i;
    fin >> t;
    for( i = 0; i < t; ++i ){
      fin >> numar;
      if( numar.size() == 1 )
        fout << ucfact[numar[0] - '0' - 1] << "\n";
      else
        fout << (ucfact[numar[numar.size() - 1] - '0' - 1] + ucfact[numar[numar.size() - 2] - '0' - 1] * 5) % 10 << "\n";
    }
    return 0;
}