#include <fstream>

using namespace std;

ifstream f ("cifra.in");
ofstream g ("cifra.out");

int main()
{
    int n, m, s;
    f >> m;
    for (int k=0; k<m; k++)
    {
        f >> n;
    s = n/10%10*9%10;
    n = n%10;
    for (int i=0; i<=n; i++)
    {
        int x = 1;
        for (int j=0; j<i; j++)
            x *= i;
        s += x;
    }
    g << s%10-1 << '\n';
    }
    return 0;
}