#include <fstream>   
#include <string>   
  
using namespace std;   
  
int ultimacifra[100];   
  
int nc(int nr)   
{   
    int i;   
    int aux = 1;   
    for (i=0;i<nr;i++)   
    {   
        aux*=nr;   
        aux %= 10;   
    }   
    return aux;   
}   
  
void calcul()   
{   
    int i;   
    ultimacifra[1] = 1;   
    for (i=2;i<=99;i++)   
    {   
        ultimacifra[i] = (ultimacifra[i-1] + nc(i)) %10;   
    }   
}   
  
ifstream fin;   
ofstream fout;   
  
int main()   
{   
    fin.open("cifra.in");   
    fout.open("cifra.out");   
    int n,i,nr;   
    fin >> n;   
    calcul();   
    string s;   
    for (i=0;i<n;i++)   
    {   
        fin >> s;   
        if (s.size() == 1)   
        {   
            fout << ultimacifra[s[0]-'0'] << "\n";   
        }   
        else  
        {   
            nr = s[s.length()-2] - '0';   
            nr*=10;   
            nr +=s[s.length()-1] - '0';   
            fout << ultimacifra[nr] << "\n";   
        }   
    }   
    fin.close();   
    fout.close();   
    return 0;   
}