#include <iostream>
#include <fstream>
#include <math.h>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
int T, i, v[50000],nr,put,k, a;
int main()
{
    f>>T;
    v[1]=1;
    for (i=2;i<=20;i++)
    {
        nr=i%10;
        if (i%4!=0)
            put=i%4;
        else
            put=4;
        k=pow((double)nr,(double)put);
        v[i]=(v[i-1]+k)%10;
        nr=0; put=0; k=0;
    }

    for (i=1;i<=T;i++)
        {
            f>>a;
            if (a%20!=0)
                a=a%20;
            else a=20;
            g<<v[a]<<endl;
            a=0;
        }
    return 0;
}