#include <iostream> 
#include <stdio.h>
#include <math.h>
#include <fstream>
#include <cstring>
using namespace std ;


ifstream fin("cifra.in");
ofstream fout("cifra.out");
 
int ending[102], sum;

void endings ()
{
    ending[0] = 0;
    for (int i = 1; i <= 99; ++i)
    {
        sum = 1;
        for (int j = 1; j <= i; ++j)
            sum = (sum * i) % 10;
        ending[i] = (sum + ending[i - 1]) % 10;
    }
}
 
int main()
{
	int n, t;
	int lungime ;
    
	fin >> t;
	char s[102];
    fin.getline(s, 102);
 
    endings();

    for (int i = 1; i <= t; ++i)
    {
        fin.getline(s, 102);
        lungime= strlen(s);
        if (lungime == 1)
            n = int(s[lungime - 1] - '0');
        else
            n = int(s[lungime - 2] - '0') * 10 + int(s[lungime - 1] - '0');
 
        fout << ending[n] << "\n";
    }
 
    fin.close();
    fout.close();
    return 0;
}