#include <iostream>
#include <fstream>

using namespace std;

int cifre(int T,int arr[100]){
    int rest = T % 10, k , aux = rest;

    for( k = 1 ; k < T; k++){
        aux = aux * rest % 10;
    }
    int suma = (arr[T-1] + aux) % 10;
    return suma;
}

int main()
{
    ifstream in;
    in.open("cifra.in");
    ofstream out;
    out.open("cifra.out");
    int nr,i;
    in >> nr;
    string str;
    getline (in, str);
    int arr[100];
    arr[0]=0;
    for (i = 1; i != 100 ; i++){
        arr[i]= cifre(i,arr);
    }
    for(i = 0 ; i != nr; i++){
        int k;
        getline (in, str);
        int n = str.length();
        if(n == 1) k = str[n - 1] - '0';
        else k = (str[n - 2] - '0') *10 + (str[n - 1] -'0');
        if(k==0){
            out << 0 << endl;
            continue;
        }
        out << arr[k] << endl;
    }
}