#include <fstream>

#include <cstring>

using namespace std;

ifstream cin("cifra.in");

ofstream cout("cifra.out");

char s[105];

int v[25];

int main()

{

    int n,i,x,y,a,z;

    cin>>n;

    for(i=1; i<=20; i++)

    {

        x=1;

        y=i;

        x%=10;

        y%=4;

        if(y==0)

            y=4;
        int k=i%10;
        for(int j=0; j<y; j++)

            x*=k;

        x%=10;
        if(i==1)

            v[i]=x;

        else

            v[i]=(v[i-1]+x)%10;
    }

    for(i=1; i<=n; i++)

    {

        cin >> s;

        x=strlen(s);

        if (x > 1)

        {

            y=(s[x-2]-'0')*10+s[x-1] - '0';



        }

        else

        {

            y = s[0] - '0';

        }

        z=(y/20)*4;

        z%=10;

        if(y%20==0)

            a=20;

        else

            a=y%20;



        cout<<(z+v[a])%10<<'\n';

    }
    return 0;

}