#include <fstream>
#include <string.h>
#include <math.h>

using namespace std;

int main()
{
    ifstream f;
    f.open("cifra.in");
    ofstream g;
    g.open("cifra.out");
    int a[101];
    int i;
    a[0]=0;
    int b;
    for (i=1; i<100; i++)
    {
        b=pow(i,i%4+4);
        b=b%10;
        a[i]=(b+a[i-1])%10;
    }

    char s[101];
    int n,nr;
    f >> n;
    for (i=0; i<n; i++)
    {

        f >> s;
        int l=strlen(s);
        if (l==1) g << a[s[0]-'0'] << "\n";
        else
        {
            nr=(s[l-1]-'0')+10*(s[l-2]-'0');
            g << a[nr] << "\n";
        }
    }
    f.close();
    g.close();
}