#include <iostream>
#include <fstream>
#include <string>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");

int powerN2N(int n)
{
    int result = 1;
    for(int i=0;i<n;i++)
    {
        result = (result*n)%10;
    }
    return result;
}

int main()
{
    int T;
    int x[101];
    int sum = 0;
    string s;
    string::iterator it;
    x[0]=0;
    f>>T;


    for(int i=1;i<=100;i++)
        x[i]= (x[i-1]+powerN2N(i))%10;

    for(int i=0;i<T;i++)
    {
        int number;
        sum= 0;
        f>>s;
        it = s.end()-1;
        number = (*it) - 48;
        if (it != s.begin())
            number += (*(it-1)-48)*10;

        g<<x[number]<<"\n";
    }


    return 0;
}