#include <iostream>
#include <fstream>
using namespace std;

int i, j, s, nr, x, k, z, y;
long long n;
char v[1000000];

int main() {
    
    ifstream fin("cifra.in");
    ofstream fout("cifra.out");
    
    fin >> n;
    
    for (i = 1; i <= n; i++)
    {
        fin >> v[i];
        // '2' into 2 =>  '2' - '0' = 2
        v[i] = v[i] - '0';
        
        for (j = 1; j <= v[i]; j++)
        {
            z = 1;
            
            for(k = 1; k <= j; k++)     z = z * j;
            
            s = s + z;
        }
        
        fout << s%10 << "\n";
        s = 0;
    }
    
    return 0;
}