#include <fstream>
#include <cstring>

using namespace std;

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

int t;

int n, ucif;

char N[137];

int main()
{
    in >> t;
    for (register int q=1; q<=t; ++q)
    {
        in >> N;
        n = strlen (N);
        if (n >= 2)
            n = ( N[n-2] - '0' )*10 + N[n-1] - '0';
        else
            n = N[n-1] - '0';
        ucif = ( n/20 > 0 );
        n %= 20;
        for (register int i=1; i<=n; ++i)
            if (i%4 == 0)
                ucif += i*i*i*i;
            else if (i%4 == 1)
                ucif += i;
            else if (i%4 == 2)
                ucif += i*i;
            else
                ucif += i*i*i;
        out << ucif%10 << '\n';
    }
    return 0;
}